Cod sursa(job #3286367)

Utilizator pisco1234Dascalu Luca Petru pisco1234 Data 14 martie 2025 09:10:56
Problema Deque Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.61 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
#define NMAX 5000001

int main()
{
    vector<int> v(NMAX);
    int n,k,minpoz,sum=0;
    fin>>n>>k;
    for(int i=0;i<n;++i){
        fin>>v[i];
    }
    minpoz=-1;
    for(int i=k-1;i<n;++i){
        
        if(minpoz==i-k){
            minpoz=i;
            for(int j=i-k+1;j<i;++j){
                if(v[minpoz]>v[j]){
                    minpoz=j;
                }
            }
        }
        else if(v[minpoz]>v[i]){
            minpoz=i;
        }
        sum+=v[minpoz];
    }
    fout<<sum;
    return 0;
}