HDU 1519 Think Positive

依稀觉得以前做过这样的题（然而并不知道怎么做  只会用单调队列乱搞）

今天才发现原来可以用数学归纳法直接秒掉。

09-《数学归纳法与解题之道 》

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){
	//freopen("a.in","r",stdin);
	int T;scanf("%d",&T);
	while(T--){
		int n;scanf("%d",&n);
		int s=0;
		while(n--){
			int x;scanf("%d",&x);
			s+=x;
		}
		s=max(s,0);
		printf("%d\n",s);
	}
	return 0;
}