Cod sursa(job #2451964)

Utilizator vlad082002Ciocoiu Vlad vlad082002 Data 29 august 2019 00:03:34
Problema Secventa 2 Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>
using namespace std;

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

int n, s[50001], sMax = -int(2e9), in, sf, k;

void sumMax() {
    sMax = s[k];
    int minim =  s[1], inceput  = 1;
    for(int i = k+1; i <= n; i++) {
        if(s[i-k] < minim) {
            minim = s[i-k];
            inceput = i-k+1;
        }
        if(s[i]- minim > sMax) {
            sMax = s[i]-minim;
            in = inceput;
            sf = i;
        }
    }
}

int main() {
    f >> n >> k;
    int x;
    for(int i = 1; i <= n; i++) {
        f >> x;
        s[i] = s[i-1] + x;
    }
    sumMax();
    g << in << ' ' << sf <<  ' ' << sMax;
}