51Nod走格子

题目

#include<cstdio>
#include<iostream>
#define N 50005
#include<algorithm>
using namespace std;
int main() {
	int n;
	long long a[N];//注意范围 （假设每个都是最大或最小值，就会超出int 范围） 
	while(cin>>n) {
		for(int i=0; i<n; i++)
			cin>>a[i];
		for(int i=1; i<n; i++)
			a[i]+=a[i-1];
		sort(a,a+n);
		if(a[0]>=0)
			cout<<"0"<<endl;
		else
			cout<<0-a[0]<<endl;
	}
}

信息