Pagini recente » Cod sursa (job #356590) | Cod sursa (job #1737525) | Cod sursa (job #2903068) | Istoria paginii utilizator/realmeabefir | Cod sursa (job #3209554)
#include <fstream>
#include <deque>
using namespace std;
ifstream fin ("deque.in");
ofstream fout ("deque.out");
struct Deque
{
int value, idx;
};
deque <Deque> dq;
int main()
{
int n, k;
fin >> n >> k;
int s = 0;
for(int i = 1; i <= n; i++)
{
Deque x;
fin >> x.value;
x.idx = i;
while(!dq.empty() and dq.back().value > x.value)
dq.pop_back();
dq.push_back(x);
while(!dq.empty() and dq.front().idx <= i - k)
dq.pop_front();
if(i >= k)
s += dq.front().value;
}
fout << s;
fin.close();
fout.close();
return 0;
}