Pagini recente » Cod sursa (job #3274285) | Cod sursa (job #1970645) | Cod sursa (job #297407) | Cod sursa (job #1136572) | Cod sursa (job #2447318)
#include <bits/stdc++.h>
using namespace std;
int v[50005],s[50005];
int main()
{
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,ans,val,st = 1,dr,st1;
fin >> n >> k;
for (int i = 1;i <= n;i++) {
fin >> v[i];
s[i] = s[i - 1] + v[i];
}
ans = s[k];
val = s[k];
dr = k;
st1 = 1;
for (int i = k + 1;i <= n;i++) {
val += v[i];
if (val < s[i] - s[i - k]) {
val = s[i] - s[i - k];
st1 = i - k + 1;
}
if (val > ans) {
ans = val;
st = st1;
dr = i;
}
}
fout << st << " " << dr << " " << ans;
return 0;
}