题目概况
有一条长度为n的线段,被m分成左右 龙 与 虎 两部分,然后计算龙与虎的气势值,当加入你的气势时,此时两者的气势差达到最小,求你的落点是哪个?
题目分析
简单的模拟,第一次80分,想了想,明明考虑了数据规模了呀,最后一看,10的5次方,在开数组的时候1后面只有4个0,怪不得扣了最后的20分,改完之后立即通过~~~
通过代码
#include<iostream>
#include<cmath>
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;
}