摘要:
小 R 喜欢研究机器人。
最近,小 R 新研制出了两种机器人,分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力,测试在从左到右排成一排的 $n$ 个柱子上进行,柱子用 $1\sim n$ 依次编号,$i$ 号柱子的高度为一个正整数 $h_i$。机器人**只能**在**相邻**柱子间移动,即:若机器人当前在 $i$ 号柱子上,它只能尝试移动到 $i - 1$ 号和 $i + 1$ 号柱子上。
每次测试,小 R 会选取一个起点 $s$,并将两种机器人均放置在 $s$ 号柱子上。随后它们会按自己的规则移动…… 阅读全文