2018 T2 龙虎斗

主知识点：枚举。交叉标签：枚举、前缀和、数学。
暴力标注：不属于重点 DP 退路题。
OJ 使用标准输入与标准输出。原比赛文件名为 fight.in / fight.out；下方如保留原文件约定，以本句的 OJ 约定为准。
时限 1 秒；内存 256 MiB；测试点 25；总分 100。
数据来源：官网数据；与公开存档逐文件一致。

题目描述

直线上有 $n$ 个兵营，编号为 $1..n$，相邻间距为 1，第 $i$ 个原有 $c_i$ 名工兵。以 $m$ 为界，左侧属于龙方、右侧属于虎方，$m$ 处不属于任一方。每个兵营的气势为工兵数乘到 $m$ 的距离，每方总气势是其兵营气势之和。

先在 $p_1$ 处增加 $s_1$ 名工兵，再由你选择 $p_2$，把 $s_2$ 名工兵全部放入该兵营。求让两方总气势差的绝对值最小的 $p_2$；多个最优位置时取编号最小者。

输入格式

输入文件的第一行包含一个正整数 $n$，代表兵营的数量。

接下来的一行包含 $n$ 个正整数，相邻两数之间以一个空格分隔，第 $i$ 个正整数代 表编号为 $i$ 的兵营中起始时的工兵数量 $c_i$。

接下来的一行包含四个正整数，相邻两数间以一个空格分隔，分别代表 $m,p_1,s_1,s_2$。

输出格式

输出文件有一行，包含一个正整数，即 $p_2$，表示你选择的兵营编号。如果存在多个编号同时满足最优，取最小的编号。

样例

样例 1

输入：

6 
2 3 2 3 2 3 
4 6 5 2

输出：

2

样例 2

输入：

6 
1 1 1 1 1 16 
5 4 1 1

输出：

1

数据范围与特殊性质

$1 < m < n$，$1 \le p_1 \le n$。
对于 $20\%$ 的数据，$n = 3,m = 2, c_i = 1, s_1,s_2 ≤ 100$。
另有 $20\%$ 的数据，$n ≤ 10, p_1 = m, c_i = 1, s_1,s_2 ≤ 100$。
对于 $60\%$ 的数据，$n ≤ 100, c_i = 1, s_1,s_2 ≤ 100$。
对于 $80\%$ 的数据，$n ≤ 100, c_i,s_1,s_2 ≤ 100$。
对于 $100\%$ 的数据，$n≤10^5$,$c_i,s_1,s_2≤10^9$。

附加样例

本题的公开样例整理在对应的“样例”ZIP 中。样例不计入评测测试点；题面中的样例也已保留。

来源与整理说明

题目原作者/发布者：中国计算机学会 CCF / NOI。题意经过改写，保留公式、输入输出、样例及约束；知识点和暴力标注为本次整理补充。

• 题面及约束校对来源：洛谷 CCF_NOI 题目 P5016
• 赛事：NOIP 普及组复赛（CSP-J 前身） 2018。
• 详细数据来源、版本和哈希见总包 来源与校验/manifest.json。