Cod sursa(job #547367)

Utilizator CeachiCeachi Bogdan Ceachi Data 6 martie 2011 12:00:07
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main() {
	int i,n,st,end,max=INT_MIN,x,sc=0,min=0,imin=0,dif;
	fin>>n;
	for(i=1;i<=n;i++) {
		fin>>x;
		sc=sc+x;
		dif=sc-min;
		if(dif>max) { max=dif;st=imin+1;end=i; }
		if(sc<min) { min=sc;imin=i;}
	}
	fout<<max<<" "<<st<<" "<<end;
	return 0;
}