Cod sursa(job #2670041)

Utilizator mariailincailinca maria nechita mariailinca Data 8 noiembrie 2020 19:25:03
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;

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

int main() {

    int n, i, st, dr, maxx = -(1 << 29), sum = 0, poz = 1, x,k;

    fin >> n>>k;

    for (i = 1; i <= n; i++) {

        fin >> x;

        if(sum < 0) {

            sum = x;

            poz = i;

        } else {

            sum += x;

        }



        if(sum > maxx && i+1-poz>=k) {
            maxx = sum;
           st = poz;
           dr = i;

        }

    }

    fout <<st << " " << dr << " "<<maxx;

    return 0;

}