2018-noip-普及组2-龙虎斗

题目概况

有一条长度为n的线段，被m分成左右 龙 与 虎 两部分，然后计算龙与虎的气势值，当加入你的气势时，此时两者的气势差达到最小，求你的落点是哪个？

题目分析

简单的模拟，第一次80分，想了想，明明考虑了数据规模了呀，最后一看，10的5次方，在开数组的时候1后面只有4个0，怪不得扣了最后的20分，改完之后立即通过~~~

通过代码

#include
#include
using namespace std;
typedef long long ll;

ll c[100000+5];   //表示第i号兵营里的工兵数目
ll k[100000+5];    //用来存储 气势的差值 
int main()
{                        //m表示中立兵营 
	ll n,m,p1,s1,s2,p2; // n表示兵营的数目，s1位工兵出现在p1号兵营，然后派s2位工兵去p2号兵营 
	cin>>n;
	for(ll i=1;i<=n;i++)
		cin>>c[i];
	cin>>m>>p1>>s1>>s2; 
	ll power1=0,power2=0;
	for(ll i=1;i<m;i++)
		power1+=c[i]*(m-i);
	for(ll i=m+1;i<=n;i++)
		power2+=c[i]*(i-m);
	if(p1<m) power1+=s1*(m-p1);
	if(p1>m) power2+=s1*(p1-m);
	
	ll dt = abs(power1-power2);
	for(ll i=1;i<m;i++)	    //当自己的s2兵到m之前时 
		k[i] = abs(power1-power2+s2*(m-i));
		
	k[m] = dt;
	
	for(ll i=m+1;i<=n;i++)
		k[i] = abs(power1-power2-s2*(i-m));
		
	ll ans=1,kmin=k[1];           //简单的比较就能得出结果
	for(ll i=2;i<=n;i++)
		{
			if(k[i]<kmin) 
				{
					ans=i;
					kmin=k[i];
				}
		}
	cout<<ans;
 }