Pagini recente » Cod sursa (job #2199152) | Cod sursa (job #960785) | Cod sursa (job #673501) | Cod sursa (job #3135037) | Cod sursa (job #263596)
Cod sursa(job #263596)
#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;
}