Cod sursa(job #3328164)
| Utilizator | Data | 6 decembrie 2025 16:12:25 | |
|---|---|---|---|
| Problema | Deque | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.55 kb |
#include <algorithm>
#include <climits>
#include <fstream>
#include <deque>
std::ifstream fin("deque.in");
std::ofstream fout("deque.out");
std::deque<int> F;
int min()
{
return *std::min_element(F.begin(),F.end());
}
int main()
{
int N,K,X,M=INT_MAX,MP=0,SUM=0;
fin >> N >> K;
for (int i = 0;i<K;i++)
{
fin >> X;
F.push_front(X);
}
M=min();
SUM+= M;
N-=K-1;
for (int i = 1;i<N;i++)
{
F.pop_back();
fin >> X;
F.push_front(X);
M=min();
SUM+= M;
}
fout << SUM;
}