来点算法题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
听说学弟想要算法题？
题目描述
有一个长度为的数组，数组中依次包含整数。mogen希望选择一个索引，使得$x = |a_1 + a_2 + \dots + a_i - a_{i+1} - \dots - a_n|$最小。请注意，对于任意整数而言，表示的绝对值。
请输出x的最小值。
输入
第一行输入一个整数 每个测试用例包含两个整数和 ,表示数组长度和数组的起始元素。
输出
输出共 行，每行表示的最小值。
样例
4
2 2
7 2
5 3
1000000000 1000000000
1
5
1
347369930
2024ACM新生积分赛 Round #4
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 11
- 开始于
- 2024-11-2 13:00
- 结束于
- 2024-11-2 18:00
- 持续时间
- 5 小时
- 主持人
-
mogen
- 参赛人数
- 34