Pagini recente » Cod sursa (job #1591602) | Cod sursa (job #16579) | Cod sursa (job #1139220) | Cod sursa (job #2911038) | Cod sursa (job #2633015)
#include <bits/stdc++.h>
using namespace std;
const int mxN=5e4+5;
int n, k, x, s[mxN];
int main(){
ifstream cin("secv2.in");
ofstream cout("secv2.out");
cin >> n >> k;
s[0]=0;
for(int i=1; i<=n; ++i){
cin >> x;
s[i]+=s[i-1]+x;
}
int st=1, dr=k, smax=-25000, oop=1;
int sum=smax;
for(int i=k+1; i<=n; ++i){
x=s[i]-s[i-1];
if(x+sum<s[i]-s[i-k])
sum=s[i]-s[i-k], oop=i-k+1;
else
sum+=x;
if(sum>smax)
smax=sum, st=oop, dr=i;
}
cout<<st<<' '<<dr<<' ';
cout<<smax;
}