Pagini recente » Cod sursa (job #2825412) | Cod sursa (job #663607) | Cod sursa (job #768521) | Cod sursa (job #81156) | Cod sursa (job #1003086)
#include<stdio.h>
int v[50002];
int main()
{
freopen("secventa2.in","r",stdin);
freopen("secventa2.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;
if(min>=0)
{
s=1;
sol=min;
}
else
sol=max-min;
printf("%d %d %d\n",f,s,sol);
return 0;
}