Pagini recente » Cod sursa (job #661937) | Cod sursa (job #3263448) | Cod sursa (job #2613648) | Cod sursa (job #1998356) | Cod sursa (job #686009)
Cod sursa(job #686009)
#include <fstream>
#include <deque>
#include <algorithm>
using namespace std;
struct miau{int x,poz;} rc;
deque <miau> c;
long long smn;
int main() {
int n,i,k,x;
ifstream f("deque.in");
ofstream g("deque.out");
f>>n>>k;
for (i=1; i<=n; i++) {
f>>x;
rc.x=x;
rc.poz=i;
if (c.size())
while (c[c.size()-1].x>x)
c.pop_back();
c.push_back(rc);
if (c[0].poz<=i-k)
c.pop_front();
if (i>=k)
smn+=c[0].x;
}
g<<smn<<'\n';
g.close();
return 0;
}