P5016龙虎斗

这道题是2018年普及组的第二题，是一个模拟题。

首先计算出双方各自的势力，然后将增援的队伍势力加上，比较此时双方势力，并且作差，最后枚举将公平兵加在哪一个兵营。看似简单的题被我20分钟就写完了，但是调了整整16次！对于“坑”值得警惕！

三个坑点：要用long long；当我copy龙的代替虎的时候一定要注意不再是m-p了，而是p-m了(m-ansp1与ansp2-m同理）；当把公平兵全部加在一方时势力差可能要大于原有差，所以这时候也要加在中间。

1.复制代码时一定要考虑两个对象的不同计算，所以不多的话就不要复制前面的。

2.注意看运算结果的数据范围，小心被卡double ,long long...

3.一定要把整体过程把握好

4.不要把简单的题做简单了，想想还有什么情况，切忌盲目自信。

代码： 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#define MAXN 100000
using namespace std;
int n;
int m;//中间阵营 
long long force_d=0;
long long force_t=0;
long long  soldier[MAXN+5]; 
long long p1,s1,p2,s2;
long long disparity=0;
long long ansp1;
long long ansp2;
long long fabs(long long x){
    if(x>=0) return x;
    else return -x; 
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>soldier[i];
    }
    cin>>m>>p1>>s1>>s2;
    ansp1=1;
    ansp2=m+1;
    for(int i=1;i<=m-1;i++){//龙的势力 
        force_d=force_d+soldier[i]*(m-i);
    } 
    for(int i=m+1;i<=n;i++){//虎的势力 
        force_t=force_t+soldier[i]*(i-m);
    }     
    if(p1<=m-1&&p1<=n){//天降奇兵 
        force_d=force_d+s1*(m-p1);
    }
    else if(p1>=m+1&&p1<=n){
        force_t=force_t+s1*(p1-m);
    } 
    else if(p1==m&&p1<=n){
        force_t=force_t;
        force_d=force_d;
    }
    //cout<<"气势"<<force_d<<" "<<force_t<<" ";
    if(force_t>force_d){//虎大，加在龙营 
        disparity=force_t-force_d;
        for(int i=13;i<=m-1;i++){
            if(fabs(s2*(m-i)-disparity)<fabs(s2*(m-ansp1)-disparity)){
                ansp1=i;
            }
        }
        //cout<<endl;
        //cout<<abs(s2*(m-ansp1[cnt])-disparity);
        if(disparity>fabs(s2*(m-ansp1)-disparity)) cout<<ansp1;
        else cout<<m;
        return 0;    
    }
    else if(force_t<force_d){//龙大，加在虎营地 
        disparity=force_d-force_t;
        for(int i=m+1;i<=n;i++){
            if(fabs(s2*(i-m)-disparity)<fabs(s2*(ansp2-m)-disparity)){
                ansp2=i; 
            }
        }
    //    cout<<abs(s2*(m-ansp2[cnt])-disparity);
        if(disparity>fabs(s2*(ansp2-m)-disparity)) cout<<ansp2;
        else cout<<m;        
        return 0;            
    }
    else if(force_t==force_d){
        cout<<m;
        return 0;
    }

}