View Code of Problem 19

#include <stdio.h>
using namespace std;

const int MAXN = 1*e6;
int main(){

	int n;
	int arr[MAXN];
	int sum;
	while( ~scanf("%d", &n) && n != 0 ){
		
		for( int i=0; i<n; i++ ){
			 scanf("%d", &arr[i]);
		}
		int max = arr[0];
		for( int i=0; i<n; i++ ){
			sum =0;
			for( int j=i; j<n; j++ ){
				sum += arr[j];
				if( sum > max ){
					max = sum;
				}
			}
		}
		printf("%d\n", max );
	}

	return 0;
	
}

/*
Main.cc:4:20: error: 'e6' was not declared in this scope
 const int MAXN = 1*e6;
                    ^~
Main.cc: In function 'int main()':
Main.cc:8:14: error: size of array 'arr' is not an integral constant-expression
  int arr[MAXN];
              ^
*/

Double click to view unformatted code.


Back to problem 19