Pagini recente » Cod sursa (job #1982878) | Cod sursa (job #3030128) | Cod sursa (job #1891915) | Cod sursa (job #101977) | Cod sursa (job #2633016)
#include <bits/stdc++.h>
using namespace std;
const int mxN=5e4+5;
int n, k, s[mxN];
int main(){
ifstream cin("secv2.in");
ofstream cout("secv2.out");
cin >> n >> k;
int ans=-250000, st=0, dr=0, bst=0;
for(int i=1; i<=n; ++i){
int x; cin >> x;
s[i]=s[i-1]+x;
if(i>k&&s[bst]>s[i-k])
bst=i-k;
if(s[i]-s[bst]>ans)
ans=s[i]-s[bst],
st=bst+1,
dr=i;
}
cout<< st << ' ' << dr << ' ' << ans;
}