Cod sursa(job #2883133)

Utilizator iancupoppPopp Iancu Alexandru iancupopp Data 1 aprilie 2022 10:42:28
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <bits/stdc++.h>

using namespace std;

const int N = 5e4 + 5;

int v[N], sp[N];

int main() {
  ifstream cin("secv2.in");
  ofstream cout("secv2.out");
  int n, k, j = 1, ans = -1e9, l, r;
  cin >> n >> k;
  for (int i = 1; i <= n; ++i) {
    cin >> v[i];
    sp[i] = sp[i - 1] + v[i];
    if (i >= k) {
      if (sp[i] - sp[i - k] > sp[i] - sp[j - 1])
        j = i - k + 1;
      if (sp[i] - sp[j - 1] > ans) {
        ans = sp[i] - sp[j - 1];
        l = j, r = i;
      }
    }
  }
  cin.close();
  cout << l << " " << r << " " << ans << "\n";
  cout.close();
  return 0;
}