洛谷 P5016 龙虎斗（模拟）

嗯...

题目链接：https://www.luogu.org/problem/P5016

这道题是一道模拟，不要考虑复杂，直接暴力枚举每一个点，看看加上s2之后两个势力的差值，找最小，记录下标。

注意数据很大，用long long， 最小值的初始值要足够大。

AC代码：

 #include<cstdio>
 #include<iostream>
 #include<cmath>
 
 using namespace std;
 
 long long n, p1, s1, s2, sum1, sum2, ans = 1e19, m, now, t1, t2, tmp;
 long long c[];
 
 int main(){
     scanf("%lld", &n);
     for(int i = ; i <= n; i++) scanf("%lld", &c[i]);
     scanf("%lld%lld%lld%lld", &m, &p1, &s1, &s2);
     c[p1] += s1;
     for(int i = ; i <= m - ; i++) sum1 += c[i] * (m - i);
     for(int i = m + ; i <= n; i++) sum2 += c[i] * (i - m);
     if(sum1 == sum2) {printf("%lld", m); return ;}
     for(int i = ; i <= n; i++){
         t1 = sum1, t2 = sum2;
         if(i < m) t1 += (m - i) * s2;
         else t2 += (i - m) * s2;
         tmp = abs(t1 - t2);
         if(tmp < ans) {ans = tmp; now = i;}
     }
     printf("%lld", now);
     return ;
 }

AC代码