Cod sursa(job #785151)

Utilizator stef1995mmarcu stefan ovidiu stef1995m Data 7 septembrie 2012 22:37:29
Problema Secventa 2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.65 kb
#include<iostream>
#include<fstream>
using namespace std;
const int maxx=50003;
int n,k,i,x[maxx],suma[maxx],minim,maxim,val,start,finish;
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d %d\n",&n,&k);
	for(i=1;i<=k;i++)
	{
		scanf("%d",&x[i]);
		suma[i]=suma[i-1]+x[i];
	}
	maxim=suma[i-1];
	start=1;
	finish=i-1;
	minim=suma[1];
	for(;i<=n;i++)
	{
		scanf("%d",&x[i]);
		suma[i]=suma[i-1]+x[i];
		if(minim>suma[i-k])
			minim=suma[i-k];
		val=suma[i]-suma[i-k];
		if(maxim<val)
		{
			maxim=val;
			start=i-k+1;
			finish=i;
		}
	}
	printf("%d %d %d\n",start,finish,maxim);
	return 0;
}