Cod sursa(job #638700)

Utilizator nnookiaPurcelea Iulian Valentin nnookia Data 21 noiembrie 2011 14:27:56
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream.h>

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int v[6000001],n,smax,start,sc,end;

int main(){
fin>>n;
for(int i=1;i<n;i++)
	fin>>v[i];
smax=v[0];
for(i=1;i<n;i++)
	for(int j=1;j<n;j++){
	sc=0;
	for(int k=i;k<=j;k++)
		sc+=v[k];
	if(sc>smax){smax=sc;
							start=i;
							end=j;}
	}
fout<<smax<<" "<<start<<" "<<end<<endl;
return 0;
}