Cod sursa(job #263596)

Utilizator drag0s93Mandu Dragos drag0s93 Data 20 februarie 2009 17:42:26
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include<stdio.h>

#define Nmax 50020

int n,k,v[Nmax],s[Nmax];

void read_and_maker()
{
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&v[i]);
		s[i]=s[i-1]+v[i];
	}
}
void solve()
{
	int p_min=0,p_max=k,max=s[k],min=0;
	for(int i=k+1;i<=n;++i)
	{
		if(s[i-k]<min)
		{
			min=s[i-k];
			p_min=i-k;
		}
		if(s[i]-min>max)
		{
			max=s[i]-min;
			p_max=i;
		}
	}
	printf("%d %d %d",p_min+1,p_max,max);
}
int main()
{
	freopen("secv2.in","r",stdin);
	freopen("secv2.out","w",stdout);
	scanf("%d%d",&n,&k);
	read_and_maker();
	solve();
	return 0;
}