Cod sursa(job #497749)

Utilizator andreinsAndrei Nae andreins Data 3 noiembrie 2010 11:26:14
Problema Subsecventa de suma maxima Scor 35
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<cstdio>
#include<fstream>
using namespace std;
int v[6000001];
ifstream in("ssm.in");
ofstream out("ssm.out");
int main()
{
	int n,i,j;
	in>>n;
	for(i=1;i<=n;++i)
		in>>v[i];
	int sc=0,st=1,smax=0,stmax=0,drmax=0;
	i=1;
	while(st<=i && i<=n	)
	{
		++i;
		sc=sc+v[i];
		if(sc>smax)
		{
			smax=sc;
			stmax=st;
			drmax=i;
		}
		if(i==n)
		{
			sc=v[st+1];
			++st;
			i=st;
		}
		
	}
	out<<smax<<" "<<stmax<<" "<<drmax;
	return 0;
}