Cod sursa(job #359934)

Utilizator proflaurianPanaete Adrian proflaurian Data 28 octombrie 2009 21:56:32
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include<iostream>
#include<fstream>
using namespace std;
int n,Sol=-2147483647,sol,P,U,p,u,v;
void read(),solve();
int main()
{
	ifstream CIN("ssm.in");
	ofstream COUT("ssm.out");
	CIN>>n;
	for(u=1;u<=n;u++)
	{
		CIN>>v;
		if(sol<0){sol=v;p=u;}
		else sol+=v;
		if(sol>Sol){Sol=sol;P=p;U=u;}
	}
	COUT<<Sol<<' '<<P<<' '<<U<<'\n';
	return 0;
}