Pagini recente » Cod sursa (job #968809) | Cod sursa (job #2397797) | Cod sursa (job #179370) | Cod sursa (job #581915) | Cod sursa (job #1097425)
#include <fstream>
#include <deque>
#include<utility>
#define mp(x,y) make_pair(x,y)
using namespace std;
FILE* f=freopen("deque.in","r",stdin);
FILE* o=freopen("deque.out","w",stdout);
typedef pair<int,int> pr;
deque<pr> dq;
int n,k;
void Insert(int x, int p)
{
while(!dq.empty()&&dq.back().first>=x)
dq.pop_back();
dq.push_back(mp(x,p));
}
int main()
{
scanf("%d%d",&n,&k);
int x;
for(int i=0;i<k-1;++i) {
scanf("%d",&x);
Insert(x,i);
}
int sum=0;
for(int i=k-1;i<n;++i)
{
while(!dq.empty()&&dq.front().second<=i-k)
dq.pop_front();
scanf("%d",&x);
Insert(x,i);
sum+=dq.front().first;
}
printf("%d",sum);
return 0;
}