Cod sursa(job #864797)

Utilizator StexanIarca Stefan Stexan Data 25 ianuarie 2013 19:06:27
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.47 kb
#include<fstream>
#include<iostream>
using namespace std;

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

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