Pagini recente » Cod sursa (job #1893586) | Cod sursa (job #388854) | Cod sursa (job #859474) | Cod sursa (job #2774955) | Cod sursa (job #811703)
Cod sursa(job #811703)
#include <fstream>
#include <utility>
#include <queue>
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");
int a, n, i, j, k;
long long s;
deque<pair<int,int> > m;
int main() {
in>>n>>k;
for(i=1; i<=n; i++) {
in>>a;
while(!m.empty() && m.back().first >= a) {
m.pop_back();
}
m.push_back(make_pair(a, i));
while(m.front().second <= i-k)
m.pop_front();
if(i >= k) {
s += m.front().first;
}
}
out<<s;
return 0;
}