Cod sursa(job #664068)

Utilizator davidchiritaDavid Chirita davidchirita Data 19 ianuarie 2012 16:11:55
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include <fstream>
using namespace std;
int v[6000001],n;
int main()
{
	int maxim,st,dr,i,j,s;
	ifstream f("ssm.in");
    ofstream g("ssm.out");
	f>>n;
	for(i=1;i<=n;i++)
		f>>v[i];
		f.close();
	maxim=v[1];
    st=1;
	dr=1;
	for(i=1;i<=n;i++)
	{
		s=0;		
		for(j=i;j<=n;j++)
		{
			
			s=s+v[j];
			if(maxim<s) {maxim=s; st=i;dr=j;}
		}
	}
	g<<maxim<<" "<<st<<" "<<dr<<"\n";
	g.close();
	return 0;
	     
}