Cod sursa(job #2880762)

Utilizator toma_ariciuAriciu Toma toma_ariciu Data 30 martie 2022 07:59:51
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <iostream>
#include <fstream>

using namespace std;

const string filename = "secv2";
ifstream fin(filename + ".in");
ofstream fout(filename + ".out");

int n, k, sp[50005], ans, min_sum, st, dr;

int main()
{
    fin >> n >> k;
    for(int x, i = 1; i <= n; i++)
    {
        fin >> x;
        sp[i] = sp[i - 1] + x;
    }
    ans = sp[k], dr = k;
    for(int i = k + 1; i <= n; i++)
    {
        if(sp[i - k] < min_sum)
            st = i - k + 1, min_sum = sp[i - k];
        if(sp[i] - min_sum > ans)
            dr = i, ans = sp[i] - min_sum;
    }
    fout << st << ' ' << dr << ' ' << ans;
    return 0;
}