Pagini recente » Cod sursa (job #1388952) | Cod sursa (job #987590) | Cod sursa (job #1452597) | Cod sursa (job #2461731) | Cod sursa (job #1976580)
#include<bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long n,k,x;
long long s[50002];
long long mn=50000*25001,pozm;
long long smax=-50000*25001,st,dr;
int main()
{
f>>n>>k;
for(int i=1;i<=n;++i)
{
f>>x;
s[i]=s[i-1]+x;
if(i>=k){
mn=min(mn,s[i-k]);
if(s[i-k]==mn)
pozm=i-k+1;
if(s[i]-mn>smax)
{
smax=s[i]-mn;
st=pozm;
dr=i;
}
}
}
g<<st<<" "<<dr<<" "<<smax<<'\n';
return 0;
}