Pagini recente » Cod sursa (job #2360295) | Cod sursa (job #1594359) | Cod sursa (job #1720771) | Cod sursa (job #2530171) | Cod sursa (job #686012)
Cod sursa(job #686012)
#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.size()&&c[c.size()-1].x>x)
if (c.size())
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;
}