ac狗的故事
2025-07-14 16:57:30
发布于:广东
今天ac狗要参加短跑比赛,所有选手从起点出发前往终点,终点与它们的距离为
n
−
1
n−1 个单位长度。比赛虽然叫 "短跑" 比赛,但是并不限制只能用跑的,ac狗比起跑步,更擅长跳跃。
它每
1
1 秒可以跑动
1
1 个单位长度,但是也可以花费时间在原地蓄力。例如,当 ac 狗在
x
x 处蓄力了
i
i 秒时,它下一次就可以花费
1
1 秒跳到
x
+
i
2
x+i
2
处,或者也可以选择继续蓄力。
当然,完成比赛是需要用身体接触红线的,因此ac狗不可以跳过终点(也就是越过
n
n)。
小码君很聪明,在比赛前就可以计算出ac狗最快多少秒可以到达终点,那么这个值是多少呢?
8
粉丝数
这里空空如也
有帮助,赞一个