Pagini recente » Cod sursa (job #2164254) | Cod sursa (job #1663193) | Cod sursa (job #179681) | Cod sursa (job #2340327) | Cod sursa (job #2205447)
#include <bits/stdc++.h>
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");
struct ELEM{
int nr, poz;
};
deque<ELEM> deck;
int main(){
int n, k, i, nr, s=0;
in >> n >> k;
for (i=1; i<=n; i++){
in >> nr;
while (!deck.empty() && nr<deck.back().nr)
deck.pop_back();
deck.push_back({nr, i});
if (i>=k) s+=deck.front().nr;
if (deck.front().poz-1==i-k) deck.pop_front();
}
out << s;
}