Cod sursa(job #2618237)
| Utilizator | Data | 23 mai 2020 22:05:24 | |
|---|---|---|---|
| Problema | Deque | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.47 kb |
#include <bits/stdc++.h>
using namespace std;
ofstream fout("deque.out", ios::out);
ifstream fin("deque.in", ios::in);
int get() {
int x;
fin >> x;
return x;
}
int main() {
int n, k;
fin >> n >> k;
n -= k;
deque<int> d;
while (k--) d.push_back(get());
int sum = *min_element(d.begin(), d.end());
while (n--) {
d.pop_front();
d.push_back(get());
sum += *min_element(d.begin(), d.end());
}
fout << sum;
}