Cod sursa(job #3181839)

Utilizator Cristian12354Petrica Marius Cristian Cristian12354 Data 8 decembrie 2023 01:18:26
Problema Secventa 2 Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <iostream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,x, i, sum,indice_inceput=1,indice_final=1,best_sum=-9999999,minim_inceput;
int v[6000001],minim=0;

int main()
{
    fin>>n>>k;
    for (int i = 1 ; i<=n;i++){
        fin>>x;
        v[i]=v[i-1]+x;
    }
    for (int i = 1+k ; i<=n;i++){
        if (v[i]-minim>best_sum) {
            best_sum=v[i]-minim , indice_final=i,indice_inceput=minim_inceput+1;
        }
        if (v[i-k]<minim ) minim = v[i],minim_inceput=i-k;
    }
    fout<<indice_inceput<<" "<<indice_final<<" "<<best_sum;
    return 0;
}