下面图1为n

轩轩在左侧#xf…轩轩和开开正在玩一款叫《龙虎斗》的游戏游戏的棋盘是一条线段线段上有n个兵营(自左至右编号1~n)相邻编号的兵营之间相隔1厘米即棋盘为长度为n-1厘米的线段。

i号兵营里有ci位工兵。

下面图1为n

位工兵突然出现在了p1号兵营。

作为轩轩和凯凯的朋友你知道如果龙虎双方气势差距太悬殊轩轩和凯凯就不愿意继续玩下去了。

为了让游戏继续你需要选择一个兵营

s2位工兵全部派往

注意:你手中的工兵落在哪个兵营就和该兵营中其他工兵有相同的势力归属(如果落在

输入描述

ci。

接下来的一行包含四个正整数相邻两数间以一个空格分隔分别代表

p1,

p2表示你选择的兵营编号。

如果存在多个编号同时满足最优取最小的编号。

1mn1mn,

解析直接暴力枚举每一个军营加入s2然后更新答案即可需要开long

#include

s1,s2,sum10,sum20;//sum1,sum2分别记录两个军营的势力scanf(%d,n);for(int

i1;in;i)

scanf(%lld,a[i]);scanf(%d%d%lld%lld,m,p1,s1,s2);a[p1]s1;//s1个加入p1军营for(int

i1;im;i)

minnabs(sum1-sum2);//记录最小差距for(int

i1;im;i)//加入左边军营{ll

ksum1s2*(m-i);if(abs(k-sum2)minn)

im1;in;i)//加入右边军营{ll

ksum2s2*(i-m);if(abs(k-sum1)minn)

minnabs(k-sum1),ansi;}printf(%d\n,ans);

int