Cod sursa(job #2641225)

Utilizator JackstilAdascalitei Alexandru Jackstil Data 10 august 2020 16:51:36
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.65 kb
#include <bits/stdc++.h>

using namespace std;

ifstream in("secv2.in");
ofstream out("secv2.out");

int n, v, sumamax = -2e9, suma, inceput, sfarsit, helper, l, k;

int main() {
    in >> n >> k;

      for (int i = 1; i <= n; ++i)  {
          in >> v;

          if (suma < 0) {
             suma = v;
             helper = i;
             l = 0;
          }else {
             suma += v;
             ++l;
          }

          if (suma > sumamax && l >= k) {
             sumamax = suma;
             inceput = helper;
             sfarsit = i;
             l = 0;
          }
      }
    out << inceput << " " << sfarsit << " " << sumamax;
    return 0;
}