Cod sursa(job #547321)

Utilizator CeachiCeachi Bogdan Ceachi Data 6 martie 2011 11:28:20
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000001];
int main() {
	int i,j,n,st,end,k,s=0,max=INT_MIN;
	fin>>n;
	for(i=0;i<n;i++) fin>>v[i];
	for(i=0;i<n;i++)
		for(j=i;j<n;j++) {
			s=0;
			for(k=i;k<=j;k++) s=s+v[k];
			if(s>max) { max=s;st=i;end=j; }
		}
		fout<<max<<" "<<st+1<<" "<<end+1<<"\n";
		return 0;
}