ID: 1085

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

阿里系

题目内容

机器人侵入了宝可梦世界，为躲避机器人攻击，宝可梦奋力奔跑。

逃脱道路长度为 $len(len>2)$ ，初始机器人位于 $1$ 、宝可梦位于 $k(k>1)$ ，当宝可梦移动到 $1en$ 时视为逃脱成功。

现在一共有 $n$ 个障碍物位于道路上，宝可梦摧毁第 $i$ 个障碍物需要花费 $t_i$ 个单位时间，并且宝可梦和机器人移动一格都需要 $1$ 个单位时间。