Pagini recente » Borderou de evaluare (job #2016052) | Cod sursa (job #1727785) | Cod sursa (job #1670758) | Cod sursa (job #765940) | Cod sursa (job #2781762)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("secv2.in");
ofstream fout("secv2.out");
int main() {
int n, k;
fin >> n >> k;
int a[50001] = {0};
for(int i = 1; i <= n; i++) { cin >> a[i]; a[i] += a[i - 1]; }
int ans = INT_MIN, x = 0;
int l, r, j=0;
for(int i = k; i <= n; i++) {
if(a[i] - a[j] > ans) {
ans = a[i] - a[j];
l = j + 1;
r = i;
}
if(a[i - k + 1] > 0) j = 0;
if(a[i - k + 1] < a[j]) j = i - k + 1;
}
fout << l << ' ' << r << ' ' << ans << '\n';
}