Pagini recente » Cod sursa (job #2801852) | Cod sursa (job #2753650) | Cod sursa (job #1406725) | Cod sursa (job #2279882) | Cod sursa (job #2431008)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int x,i,n,k,pi,pf,p;
long long sp[50001],s,smax;
int main()
{
fin>>n>>k;
for(i=1;i<=n;++i)
{
fin>>x;
sp[i]=sp[i-1]+x;
}
for(i=k;i<=n;++i)
{
if(sp[i-k]<s) s=sp[i-k], p=i-k+1;
if(sp[i]-s>smax)
{
smax=sp[i]-s;
pi=p;
pf=i;
}
}
fout<<pi<<" "<<pf<<" "<<smax;
return 0;
}