B. Array Cancellation1000 / 思维 贪心

Posted 2021-10-25 幽殇默

https://codeforces.com/problemset/problem/1405/B
求前缀和，如果前缀小于0时，说明左边的负数多，需要进行花费操作，而且是无法避免的。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long int a[N],t,n;
int main(void)
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=0;i<n;i++) cin>>a[i];
		long long int sum=0,ans=0;
		for(int i=0;i<n;i++)
		{
			sum+=a[i];
			if(sum<0)ans=min(ans,sum);//说明我们需要花费
		}
		cout<<abs(ans)<<endl;
	}
	return 0;
}