nyistoj44--最大連續子串和

原題鏈接

代碼如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t, n, sum, d, x;

	scanf( "%d", &t);
	while ( t--){
		scanf( "%d", &n);
		scanf( "%d", &sum);
		d = sum;
		for ( int i = 1; i < n; i++){
			scanf( "%d", &x);
			sum = sum > 0 ? sum + x : x;
			d = max( d, sum);
		}
		printf( "%d\n", d);
	}	
	return 0;
}