#4758. Water Station
0
Water Station
Water Station
题目描述
该越野马拉松路线全长 。 补给站每 在路线沿线设置一次,包括起点和终点,总共有 个。 Takahashi 在该路线的 处。 找出离他最近的补给站的位置。 在本题约束下,可以证明最近的补给站是唯一确定的。
输入格式
输入由标准输入按以下格式提供:
输出格式
输出 Takahashi 最近的补给站距起点的距离(以公里为单位),单独一行。
53
55
21
20
100
100
提示
是整数。Takahashi 在路线的 处。
位于 的补给站相距 ,且没有更近的补给站。
因此,你应该输出 .
Takahashi 也可以往回走。
起点和终点也有补给站。
另外,Takahashi 也可能已经在补给站处。
标签: AtCoder|abc305A
来源
AtCoder|abc305A