Cod sursa(job #3187337)

Utilizator MateiAlex24Diamandi Matei MateiAlex24 Data 28 decembrie 2023 15:01:20
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int suma=0, suma_max=-1, x, n, k, ki=0, start=0, start_max, finish;
    fin>>n>>k;
    for (int i=1; i<=n; i++){
        fin>>x;
        if (suma < 0){
            suma = x;
            start = i;
            ki = 1;
        } else{
            suma += x;
            ki++;
        }
        if (suma > suma_max && ki >= k){
            suma_max = suma;
            start_max = start;
            finish = i;
        }
    }
    
    fout<<start_max<<" "<<finish<<" "<<suma_max;

    return 0;
}