5016 龙虎斗

5016 龙虎斗

从今天开始一个一个做每一年的题目，只做前两道就好了
其实每一年的前两个我都做过了，看他的第一眼，我还以为是一个动态规划
这个题貌似就是一个模拟好吧？似乎并没有什么难的
首先，我们需要记录一下每一个工兵个数然后更新那个天降神兵的营，最后以m为分界线，维护他们的实力和，最后每一个营都没句一下气势，比较差异的最小记录一下就好了

#include<iostream>
#include<cstdio>
using namespace std;
inline long long abs(long long x, long long y) 
{
    if(x >= y) return x-y;
    return y-x;
}
int n; 
long long m,p1,s1,s2; 
long a[1000005];
long long minn=1e9,where;
long long sum1=0,sum2=0;
long long t1, t2;
int main () 
{
    scanf("%d", &n);
    for(int i=1;i<=n;i++) 
	{
        scanf("%lld", &a[i]);
    }
    scanf("%lld%lld%lld%lld", &m,&p1,&s1,&s2);
    
    a[p1] += s1;
    
    for(int i = 1; i <= n; i ++ ) 
	{
        if(i<m) sum1+=(m-i)*a[i];
        else if(i>m) sum2+=(i-m)*a[i];
    }
    for(int i=1;i<=n;i++)
	 {
        t1=sum1;
        t2=sum2;
        if(i<m) t1+=(m-i)*s2;
        else if(i>m) t2+=(i-m)*s2;
        long long tmp = abs(t1,t2);
        if(minn>tmp) 
		{
            minn=tmp;
            where=i;
        }
    }
    printf("%lld", where);
    return 0;
}