Cod sursa(job #782664)

Utilizator sinio1Stirbat Luca sinio1 Data 28 august 2012 16:26:13
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include<fstream>
using namespace std;
const int W=-6000000;
int main ()
{
	ifstream f("date.in");
	ofstream g("date.out");
	int n,sc,v[50],i,stanga,st,smax,dr;
	smax=W;
	f>>n;
	for (i=1; i<=n; i++)
	{
		f>>v[i];
	}
	sc=v[1];
	for (i=2; i<=n; i++)
	{
		if (sc<0)
		{
			sc=0;
			stanga=i;
		}
		sc+=v[i];
	if (sc>smax)
	{
		st=stanga;
		dr=i;
		smax=sc;
	}
	}
	g<<smax<<" "<<st<<" "<<dr;
}