Pagini recente » Cod sursa (job #1697329) | Cod sursa (job #297419) | Cod sursa (job #1926233) | Cod sursa (job #2473933) | Cod sursa (job #2633019)
#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(s[i]-s[bst]>ans&&i>=k)
ans=s[i]-s[bst],
st=bst+1,
dr=i;
if(i>k&&s[bst]>s[i-k])
bst=i-k;
}
cout<< st << ' ' << dr << ' ' << ans;
}