Cod sursa(job #2981194)

Utilizator Andrei_Gagea08Andrei Gagea Andrei_Gagea08 Data 17 februarie 2023 15:15:17
Problema Deque Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>

using namespace std;

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

struct dec{
    int val,poz;
}v[5000001];

int main()
{
    int p=1,u=1,n,i,k,x;
    long long sum=0;
    cin>>n>>k;
    for(i=1;i<k;i++)
    {
        cin>>x;
        while(v[u].val>x && u>=p)
            u--;
        u++;
        v[u].val=x;
        v[u].poz=i;
    }
    for(i=k;i<=n;i++)
    {
        if(v[p].poz<=i-k)
            p++;
        cin>>x;
        while(v[u].val>x && u>=p)
            u--;
        u++;
        v[u].val=x;
        v[u].poz=i;
        sum+=v[p].val;
    }
    cout<<sum;
    return 0;
}