Cod sursa(job #3309366)

Utilizator Maria_MihailescuMihailescu Maria Maria_Mihailescu Data 3 septembrie 2025 19:48:09
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>

using namespace std;

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

const int NMAX = 5e4;
int v[NMAX + 1];

int main(){
    int n, k;
    fin >> n >> k;
    for (int i = 1; i <= n; i++){
        fin >> v[i];
    }
    int sum = 0, summin = 0, j = 0, rez = - 1, st = 1, dr = k, sumik = 0;
    for (int i = 1; i <= n; i++){
        sum = sum + v[i];
        if (i >= k){
            if (sum - summin > rez){
                rez = sum - summin;
                st = j + 1;
                dr = i;
            }
            sumik += v[i - k + 1];
            if (sumik < summin){
                summin = sumik;
                j = i - k + 1;
            }
        }
    }
    fout << st << ' ' << dr << ' ' << rez;
    return 0;
}