Cod sursa(job #2664722)
| Utilizator | Data | 29 octombrie 2020 10:58:56 | |
|---|---|---|---|
| Problema | Deque | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int64_t s,n,k;
deque <int> Q;
int main()
{
f>>n>>k;
int x,mn=1e9;
for(int i=1; i<=n; i++)
{
f>>x;
if(i<=k)
Q.push_back(x);
else
{
int mn=1e9;
for(int i=0; i<Q.size(); i++)
mn=min(mn,Q[i]);
s+=mn;
Q.pop_front();
Q.push_back(x);
}
}
mn=1e9;
for(int i=0; i<Q.size(); i++)
mn=min(mn,Q[i]);
s+=mn;
g<<s;
return 0;
}
