Pagini recente » Cod sursa (job #2354361) | Cod sursa (job #1595272) | Cod sursa (job #187156) | Cod sursa (job #2700787) | Cod sursa (job #1976577)
#include<bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
long long n,k,x,s;
long long smax,st,dr;
deque<long long>v;
int main()
{
f>>n>>k;
smax=n*-25000;
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;
}
}
if(s>smax)
{
smax=s;
st=n-v.size()+1;
dr=n;
}
g<<st<<" "<<dr<<" "<<smax<<'\n';
return 0;
}