Cod sursa(job #1149001)

Utilizator saladas2Luca Ion saladas2 Data 21 martie 2014 13:25:57
Problema Subsecventa de suma maxima Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
#include <limits.h>
using namespace std ;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,v[6000001] ;
int main () {
	int end,i,j,k,start,smax=0,sc ;
	in >> n ;
	for (i=1;i<=n;i++) in >> v[i] ;
	for (i=1;i<=n;i++)
		for (j=i;j<=n;j++) {
			sc=0 ;
			for (k=i;k<=j;k++) sc+=v[k] ;
			if (sc>smax) {
				smax=sc ;
				start=i ;
				end=j ;
			}
		}
	out << smax << " " << start << " " << end ;
}