Pagini recente » Cod sursa (job #2879872) | Cod sursa (job #1063886) | Cod sursa (job #1195053) | Cod sursa (job #1940488) | Cod sursa (job #827184)
Cod sursa(job #827184)
#include<cstdio>
const int maxn=50001;
int s[maxn],k=0,n=0,x=0,i=0,total=0,p=0,end=0,begin=1;
int main()
{
freopen("secv2.in","r",stdin);
scanf("%d%d",&n,&k);
for (i=0; i<n; ++i)
{
scanf("%d",&x);
s[i]=s[i-1]+x;
}
fclose(stdin);
end=k-1;
x=0;
for (i=k-1; i<n; ++i)
{
if (s[i-k+1]<x)
{
x=s[i-k+1];
p=i-k+2;
}
if (s[i]-x>total)
{
total=s[i]-x;
begin=p;
end=i;
}
}
freopen("secv2.out","w",stdout);
printf("%d %d %d\n",begin+1,end+1,total);
fclose(stdout);
return 0;
}