Cod sursa(job #2728280)
| Utilizator | Data | 22 martie 2021 23:47:20 | |
|---|---|---|---|
| Problema | Deque | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
int findMin(deque<int> a){
int re=a.front();
for(auto x:a){
if(x<re)re=x;
}
return re;
}
int main()
{
ifstream in("deque.in");
ofstream out("deque.out");
int n,k,x,rez=0;
deque<int> d;
in >> n;
in >> k;
for(int i=1;i<=k;i++){
in >> x;
d.push_back(x);
}
rez+=findMin(d);
for(int i=1;i<=n-k;i++){
in >> x;
d.push_back(x);
d.pop_front();
rez+=findMin(d);
}
out << rez;
return 0;
}
