Pagini recente » Cod sursa (job #660392) | Cod sursa (job #939028) | Cod sursa (job #2858327) | Cod sursa (job #651252) | Cod sursa (job #263030)
Cod sursa(job #263030)
#include<stdio.h>
#define Nmax 50020
int N,K,v[Nmax],s[Nmax];
void read()
{
int i;
for(i=1;i<=N;++i)
scanf("%d",&v[i]);
for(i=1;i<=N;++i)
s[i]=s[i-1]+v[i];
}
void solve()
{
int i,inceput=0,sf=0,max=-2000000;
while(K<=N)
{
for(i=1;K+i-1<=N;++i)
if(s[K+i-1]-s[i-1]>max)
{
max=s[K+i-1]-s[i-1];
inceput=i;
sf=K+i-1;
}
++K;
}
if(max==-2000000)
max=0;
printf("%d %d %d\n",inceput,sf,max);
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&N,&K);
read();
solve();
return 0;
}