Cod sursa(job #2890959)

Utilizator mirunavramMiruna Avram mirunavram Data 17 aprilie 2022 10:43:05
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<bits/stdc++.h>

using namespace std;

int n,sol = INT_MIN,k,indexDreapta,indexStanga;
int sp[6000005],mp[6000005];


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

    fin>>n>>k;

    sp[0]=0;
    mp[0] = 0;

    for(int i=1;i<=n;i++)

    {
        int x;
        fin>>x;
        sp[i] = sp[i-1] + x;
        mp[i] = min(mp[i-1],sp[i]);
    }

    for(int dr = k; dr <= n; dr++){
        int val = sp[dr] - mp[dr-k];

        if(val > sol)
        {
            indexStanga = dr-k-1;
            indexDreapta = dr;
            //indexStanga = dr;
            sol = val;
        }
    }
    fout<<indexStanga<<" "<<indexDreapta<<" "<<sol<<'\n';

    return 0;
}