Pagini recente » Cod sursa (job #297969) | Cod sursa (job #1830934) | Cod sursa (job #2309169) | Cod sursa (job #329376) | Cod sursa (job #2249646)
#include <iostream>
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int main()
{
deque< pair<int,int> > dq;
int n,k;
long long smin=0;
fin>>n>>k;
int tmp;
for(int i=0;i<n;i++)
{
fin>>tmp;
while(dq.size()>0&&dq.back().first>=tmp)
dq.pop_back();
dq.push_back(make_pair(tmp,i));
if(dq.front().second == i - k)
dq.pop_front();
if(i >= k-1)
smin+=dq.front().first;
}
fout<<smin;
return 0;
}