Cod sursa(job #864786)

Utilizator StexanIarca Stefan Stexan Data 25 ianuarie 2013 18:59:09
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include<fstream>
using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

int n,k, x[50001],m,start,finish,s;
int main()
{
	int i;
	f>>n>>k;
	
	for(i=1; i<=n; i++)
		f>>x[i];
	
	for(i=1; i<=n; i++)
	{
		if(s+x[i]>=x[i])
			s+=x[i];
		else
		{
			s=x[i];
			start=i;
		}
		if(s>m)
		{
			m=s;
			finish=i;
		}
	}
	g<<start<<" "<<finish<<" "<<m;
}