Pagini recente » Cod sursa (job #3322508) | Cod sursa (job #3315464) | Monitorul de evaluare | Cod sursa (job #3352233) | Cod sursa (job #3316238)
#include <bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin ("secv2.in");
ofstream fout ("secv2.out");
int v[50005];
int s[50005];
signed main()
{
int n,k;
fin >> n >> k;
for (int i=1;i<=n;++i){
fin >> v[i];
s[i] = s[i-1]+v[i];
}
int Min = 1e18;
int L = 0,R = 0;
int ans = 0;
int poz = 1;
for (int dr=1;dr<=n;++dr){
int st = dr-k+1;
if (st<=0) continue;
if (Min>s[st-1]){
Min = s[st-1];
poz = st;
}
if (ans<s[dr]-s[poz-1]){
L = poz;
R = dr;
ans = s[R]-s[L-1];
}
}
fout << L << ' ' << R << ' ' << ans << '\n';
return 0;
}