Cod sursa(job #2811205)

Utilizator paul911234vaida paul paul911234 Data 1 decembrie 2021 14:42:07
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int main() {
    int n, k;
    fin >> n >> k;
    int vec[n + 1];
    for (int i = 1; i <= n; ++i) {
        fin >> vec[i];
    }
    int valMin = vec[1], begin = 1, end = 1, sum =  n * -25000, index = 1;
    for (int i = 1; i <= n; ++i) {
        vec[i] += vec[i - 1];
        if (vec[i] - valMin > sum && i - index >= k) {
            sum = vec[i] - valMin;
            end = i;
            begin = index + 1;
        }
      if (vec[i] < valMin) {
          valMin = vec[i];
          index = i;
      }
    }
    fout << begin << ' ' << end << ' ' << sum;
}