UVa 10656 - Maximum Sum (II)

题目：最大子序列，全是非负数，输出正数即可。

分析：简单题。扫描一次即可。

说明：注意全是0的情况；当成子序列了╮(╯▽╰)╭。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int data[1004];

int main()
{
	int n;
	while ( ~scanf("%d",&n) && n ) {
		for ( int i = 0 ; i < n ; ++ i )
			scanf("%d",&data[i]);
			
		int flag = 0;
		for ( int i = 0 ; i < n ; ++ i )
			if ( data[i] > 0 ) {
				if ( flag ) printf(" ");
				printf("%d",data[i]);
				flag = 1;
			}
		if ( !flag ) printf("0");
		printf("\n");
	}
	return 0;
}