Pagini recente » Cod sursa (job #1467077) | Cod sursa (job #1721142) | Cod sursa (job #1852032) | Cod sursa (job #1705960) | Cod sursa (job #1976573)
#include<bits/stdc++.h>
using namespace std;
ifstream f("secventa2.in");
ofstream g("secventa2.out");
long long n,k,x,s;
long long smax,st,dr;
deque<long long>v;
int main()
{
f>>n>>k;
for(int i=1;i<=n;++i)
{
f>>x;
if(v.size()<k){
v.push_back(x);
s+=x;
}
else
{
if(s>smax)
{
smax=s;
st=i-v.size()+1;
dr=i-1;
}
if(s+x>=s-v[0]){
v.pop_front();
s-=v[0];
}
v.push_back(x);
s+=x;
}
}
g<<st<<" "<<dr<<" "<<smax<<'\n';
return 0;
}