← 返回题目列表

AtCoder · past202306_m

M. 点距离

中文机器翻译题面 查看原题

问题陈述

有 N 数轴上的点,编号为 1 to N。的 N 点满足以下条件:

  • 点之间的距离 i 和点 i+1 is d_i. (1 \leq i \leq N - 1)

找到点之间的最小可能距离 1 和点 N.

约束

  • 2 \leq N \leq 1000
  • 1 \leq d_i \leq 2000
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
d_1 d_2 \dots d_{N-1}

输出

打印答案。


示例输入 1

4
5 2 4

示例输出 1

1

让 x_i 是点的坐标 i。例如, (x_1,x_2,x_3,x_4)=(0,-5,-3,1) 满足条件,在这种情况下,点之间的距离 1 和点 4 is 1.


示例输入 2

10
314 159 265 358 979 323 846 264 338

示例输出 2

2