Cod sursa(job #2862003)

Utilizator Benemaster24Cindea Benedict Benemaster24 Data 4 martie 2022 19:33:54
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <fstream>

using namespace std;

ifstream cin("secv2.in");
ofstream cout("secv2.out");

int n, k, a[50005],j,i;
int suma_maxima, minim, poz_minim, pozinceput, finis;

int main()
{
    cin >> n >> k;
    for(i = 1; i <= n; i++)
    {
        cin >> j;
        a[i] = a[i - 1] + j;
    }
    for( i = 1; i <= n; i++)
    {
        if(a[i] - minim > suma_maxima && i - poz_minim>= k)
        {
            suma_maxima = a[i] - minim;
            pozinceput = poz_minim+ 1;
            finis = i;
        }
        if(i - k + 1 >= 1 && a[i] - a[i - k] > suma_maxima)
        {
            suma_maxima = a[i] - a[i - k];
            pozinceput = i - k + 1;
            finis= i;
        }
        if(a[i] < minim)
        {
            minim = a[i];
            poz_minim = i;
        }
    }
    cout << pozinceput <<" " << finis << " "<< suma_maxima <<endl;
    return 0;
}