Pagini recente » Cod sursa (job #579265) | Cod sursa (job #2463657) | Cod sursa (job #2309070) | Cod sursa (job #2779654) | Cod sursa (job #2318229)
#include <bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
struct secv
{
int p,u,sum;
};
secv val;
int n,k,v[50005],s[50005],y,x,i,suma,prm,ult;
int main()
{
f>>n>>k;
for(i=1;i<=n;++i)f>>v[i],s[i]=s[i-1]+v[i];
x=1;
y=k;
for(i=k;i<=n;++i)
{
while(y<=n)
{
if(s[y]-s[x-1]>suma)
{
suma=s[y]-s[x-1];
prm=x;
ult=y;
}
if(y==n)
{
x++;
y=x+k-1;
}
else y++;
}
val.sum=suma;
val.p=prm;
val.u=ult;
}
g<<val.p<<" "<<val.u<<" "<<val.sum<<'\n';
return 0;
}