Cod sursa(job #2050515)

Utilizator theo2003Theodor Negrescu theo2003 Data 28 octombrie 2017 10:15:24
Problema Deque Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <algorithm>
#include <fstream>
#include <vector>

int main(){
    int n, k;
    std::ifstream in("deque.in");
    long long int result = 0;
    in>>n>>k;
    std::vector<int> last(k, 0);
    for(int x = 0;x<k;x++){
        in>>last[x];
    }
    result+=*std::min_element(last.begin(), last.end());
    int tail_ptr = 0, last_tail;
    for(int x = k;x<n;x++){
        last_tail = tail_ptr;
        in>>last[tail_ptr];
        tail_ptr++;
        if(tail_ptr==k)tail_ptr = 0;
        result+=*std::min_element(last.begin(), last.end());
    }
    std::ofstream("deque.out")<<result;
}