1405B - Array Cancellation

题目链接：1405B - Array Cancellation

 

题目大意：

给一列数组，数组元素和为0，每次操作找两个不同下标i，j，如果让a[i]减一，a[j]加一，如果i小于j则该操作免费，否则，该操作需消耗一块钱，问最少消耗多少钱可以使所有元素都为零。

 

思路：

为了消耗最少，肯定是先进行免费操作，剩下的必须进行付费操作的再进行付费操作，可以遍历一遍数组，将元素累加，如果累加和变为负数了，把他变为0，因为在他之后一定会有一个等于负数相反数的正数。

 

参考代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    ll s,n,a,t;
    cin >> t;
    while(t--) {
        cin >> n; s = 0;
        for(ll i = 1; i <= n; i++) {
            cin >> a;
            s = max(0LL,s+a);
        }
        cout << s << endl;
    }
    return 0;
}