Cod sursa(job #2762648)

Utilizator ValiAntonieAntonie Valentin ValiAntonie Data 9 iulie 2021 06:57:51
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;

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

int n,k,x,i,Max=-2000000000,j,start,finish,sum,st;

int main()
{
fin>>n>>k;
st = 1;
for(i=1;i<=n;i++){
    fin>>x;
    sum += x;
    if(sum > Max && i - start - 1 >= k){
        start = st;
        Max = sum;
        finish = i;
    }
    if(sum < 0){
        sum = 0;
        st = i + 1;
    }
}
fout << start << " " << finish << " " << Max;

    return 0;
}