Pagini recente » Cod sursa (job #2143391) | Cod sursa (job #1525071) | Cod sursa (job #460616) | Cod sursa (job #1734446) | Cod sursa (job #1003088)
#include<stdio.h>
int v[50002];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,k,i,max=-2000000000,min=2000000000,s,f,sol;
scanf("%d%d",&n,&k);
for(i=1;i<=n;++i)
{
scanf("%d",&v[i]);
v[i]+=v[i-1];
}
for(i=k;i<=n;++i)
{
if(v[i]>max)
{
max=v[i];
s=i;
}
}
for(i=1;i<=s-k;++i)
{
if(v[i]<min)
{
min=v[i];
f=i;
}
}
++f;
sol=max-min;
if(min>=0)
{
f=1;
sol=min;
}
printf("%d %d %d\n",f,s,sol);
return 0;
}