Pagini recente » Cod sursa (job #2790895) | Cod sursa (job #718423) | Cod sursa (job #115308) | Cod sursa (job #2379389) | Cod sursa (job #2465539)
#include <bits/stdc++.h>
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");
int n,k,minn,x;
long long s=0;
deque<int>q;
void afmin()
{
minn=INT_MAX;
for(int i=1;i<=q.size();i++)
{
minn=min(minn,q.front());
q.push_back(q.front());
q.pop_front();
}
}
int main()
{
in>>n>>k;
in>>minn;
q.push_front(minn);
for(int i=2;i<=n;i++)
{
in>>x;
minn=min(x,minn);
q.push_front(x);
if(q.size()>k)
{
if(minn==q.back())
{
q.pop_back();
afmin();
}
else
q.pop_back();
s+=minn;
}
else if(q.size()==k)
{
s+=minn;
}
}
out<<s;
return 0;
}