Cod sursa(job #3264619)

Utilizator GRIND_to_ONIMedvichi Darius GRIND_to_ONI Data 22 decembrie 2024 18:45:58
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
//#include <iostream>
#include <fstream>

using namespace std;

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

int n, i, x, s, maxim = -1, inceput, sfarsit, poz, k, sUltime;
int v[50001];
int main() {
    cin >> n >> k;
    poz = 1;
    for(i = 1; i <= n; i ++) {
        cin >> v[i];
        if(s < sUltime) {
            s = sUltime;
            poz = i-k+1;
        }
        s += v[i];
        sUltime += v[i];
        if(i-k+1 >= 1)
            sUltime -= v[i-k+1];
        if(s > maxim) {
            maxim = s;
            sfarsit = i;
            inceput = poz;
        }
    }
    cout << inceput << ' ' << sfarsit << ' ' << maxim;

    return 0;
}