Cod sursa(job #847518)

Utilizator Eby7Elena Obreja Eby7 Data 4 ianuarie 2013 01:23:39
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
long n,i,max1,min1,x,primul,st,dr,p;
int main()
{
	f>>n;
	f>>primul;
	max1=primul;
	min1=primul;
	p=1;
	for(i=2;i<=n;i++)
	{
		f>>x;
		primul=primul+x;
		if(max1<primul-min1)
		{
			max1=primul-min1;
			st=p;
			dr=i;
		}
		if(primul<min1)
		{
			min1=primul;
			p=i+1;
		}
	}
	g<<max1<<" "<<st<<" "<<dr;
	return 0;
}