Cod sursa(job #2814276)

Utilizator davidenko22Stancu David-Andrei davidenko22 Data 7 decembrie 2021 21:04:11
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>

using namespace std;

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

const int MAX = 2e9;

int n, k, l, r, pozmin, smin, suma = -MAX;
int s[50001];

int main() {
    fin >> n >> k;
    for ( int i = 1; i <= n; i++ ) {
      fin >> s[i];
      s[i] += s[i - 1];
    }
    for(int i = k; i <= n; i++) {
      if ( suma < s[i] - smin ) {
        suma = s[i] - smin;
        r = i;
        l = pozmin + 1;
      }
      if ( s[i - k + 1] < smin ) {
        smin = s[i - k + 1];
        pozmin = i - k + 1;
      }
    }
    fout << l << ' ' << r << ' ' << suma;
}