洛谷 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[10000005];

int main(){
    scanf("%lld", &n);
    for(int i = 1; i <= n; i++) scanf("%lld", &c[i]);
    scanf("%lld%lld%lld%lld", &m, &p1, &s1, &s2);
    c[p1] += s1;
    for(int i = 1; i <= m - 1; i++) sum1 += c[i] * (m - i);
    for(int i = m + 1; i <= n; i++) sum2 += c[i] * (i - m);
    if(sum1 == sum2) {printf("%lld", m); return 0;}
    for(int i = 1; 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 0;
}