Cod sursa(job #353348)

Utilizator miculprogramatorA Cosmina - vechi miculprogramator Data 4 octombrie 2009 20:14:34
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <iostream>
#include <fstream>
using namespace std;

int N,nr,i,st,poz,sol,SMax,dr;
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>N;
		sol=0;
	for (i=1;i<=N;++i)
	{
		f>>nr;
		if (SMax<0)
		{
			SMax=nr;
			poz=i;
		}
		else SMax+=nr;
		if (SMax>sol) 
		{
			sol=SMax;
			st=poz; 
			dr=i;
		}
	}
	g<<sol<<" "<<st<<" "<<dr;
	f.close();
	g.close();
	return 0;
}