Pagini recente » Cod sursa (job #463164) | Cod sursa (job #940565) | Cod sursa (job #2041895) | Cod sursa (job #2082706) | Cod sursa (job #2664722)
#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;
}