Cod sursa(job #3227867)

Utilizator szaszgeri94Szasz Gergely szaszgeri94 Data 3 mai 2024 11:58:53
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");

long long s[50002];
int n, k, x, best, mini = 99999999, st, en, start;

void read(){
    fin >> n >> k;
    for(int i = 1; i <= n; i++)
        fin >> x, s[i] = s[i-1]+x;
}

void solve(){
    best = s[k];
    for(int i = k; i <= n; i++){
        if(s[i-k] < mini)
            mini = s[i-k], st = i-k+1;
        if(s[i]-mini > best)
            best = s[i]-mini, start = st, en = i;
    }
    if(start == 0 && en == 0)
        fout << 1 << ' ' << n << best;
    else
        fout << start << ' ' << en << ' ' << best;
}

int main()
{
    read();
    solve();
    
    return 0;
}