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=;
 long long force_t=;
 long long  soldier[MAXN+];
 long long p1,s1,p2,s2;
 long long disparity=;
 long long ansp1;
 long long ansp2;
 long long fabs(long long x){
     if(x>=) return x;
     else return -x;
 }
 int main(){
     cin>>n;
     for(int i=;i<=n;i++){
         cin>>soldier[i];
     }
     cin>>m>>p1>>s1>>s2;
     ansp1=;
     ansp2=m+;
     for(int i=;i<=m-;i++){//龙的势力
         force_d=force_d+soldier[i]*(m-i);
     }
     for(int i=m+;i<=n;i++){//虎的势力
         force_t=force_t+soldier[i]*(i-m);
     }
     if(p1<=m-&&p1<=n){//天降奇兵
         force_d=force_d+s1*(m-p1);
     }
     else if(p1>=m+&&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=;i<=m-;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 ;
     }
     else if(force_t<force_d){//龙大，加在虎营地
         disparity=force_d-force_t;
         for(int i=m+;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 ;
     }
     else if(force_t==force_d){
         cout<<m;
         return ;
     }

 }