Pagini recente » Monitorul de evaluare | Cod sursa (job #996540) | Profil M@2Te4i | Cod sursa (job #153352) | Cod sursa (job #263048)
Cod sursa(job #263048)
#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]);
s[i]=s[i-1]+v[i];
}
}
void solve()
{
int i,inceput=0,sf=0,max=-250000;
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==-250000)
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;
}