【Noip】2018普及组：龙虎斗

题目描述

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

​ 轩轩在左侧，代表“龙”;凯凯在右侧，代表“虎”。 他们以 m 号兵营作为分界， 靠左的工兵属于龙势力，靠右的工兵属于虎势力，而第 𝐦 号兵营中的工兵很纠结，他 们不属于任何一方。

​ 一个兵营的气势为:该兵营中的工兵数 × 该兵营到 m 号兵营的距离;参与游戏 一方的势力定义为:属于这一方所有兵营的气势之和。

​ 游戏过程中，某一刻天降神兵，共有 s1 位工兵突然出现在了p1号兵营。作为轩轩和凯凯的朋友，你知道如果龙虎双方气势差距太悬殊，轩轩和凯凯就不愿意继续玩下去了。为了让游戏继续，你需要选择一个兵营 p2，并将你手里的 s2位工兵全部派往 兵营p2，使得双方气势差距尽可能小。

​ 注意:你手中的工兵落在哪个兵营，就和该兵营中其他工兵有相同的势力归属(如果落在 m 号兵营，则不属于任何势力)。

引导🔑：

第一种：龙方气势>虎方气势
第二种：龙方气势=虎方气势
第三种：龙方气势<虎方气势
这三种只有第二种不用枚举，因为第二种就直接m就行了。
但第一种与第三种都要枚举m，如果加入的那个数特别特别特别大，不管放哪都会增大气势差，那你最好将他放在m点，这点要注意。

本题直接采用统计加暴枚思想便可AC
主要注意数据范围以及模拟方法
采用差值比较法,节约时间并简化过程 ( 虎的气势与龙的气势的差 )

 🎫🎫代码🎫🎫

#include<bits/stdc++.h>
using namespace std;
long long n,a[10000001];
long long m,p,s1,s2,sum1,sum2,ans=INT_MAX,num;
int main() {
	scanf("%lld",&n);
	for(long long i=1; i<=n; i++){
		scanf("%lld",&a[i]);
	}	
	scanf("%lld%lld%lld%lld",&m,&p,&s1,&s2);
	a[p]+=s1;
	for(long long i=1; i<m; i++) {
		sum1+=abs(m-i)*a[i];
	}
	for(long long i=m+1; i<=n; i++) {
		sum2+=abs(i-m)*a[i];
	}
	if(sum1<sum2) {
		for(long long i=1; i<=m; i++) {
			sum1+=s2*abs(i-m);
			if(ans>abs(sum1-sum2)) {
				ans=abs(sum1-sum2);
				num=i;
			}
			sum1-=s2*abs(i-m);
		}
	}
	if(sum1==sum2) {
		ans=0;
		num=m;
	}
	if(sum1>sum2) {
		for(long long i=m; i<=n; i++) {
			sum2+=s2*abs(i-m);
			if(ans>abs(sum1-sum2)) {
				ans=abs(sum1-sum2);
				num=i;
			}
			sum2-=s2*abs(i-m);
		}
	}
	printf("%lld\n",num);
	return 0;
}