Pagini recente » Cod sursa (job #3147117) | Cod sursa (job #1556636) | Cod sursa (job #2031880) | Cod sursa (job #1175491) | Cod sursa (job #1174570)
#include <fstream>
#include <deque>
using namespace std;
ifstream f("deque.in");
ofstream g("deque.out");
int vec[500005],i,n,k;
long long minim;
int main()
{deque<int>deck;
f>>n>>k;
for (i=1;i<=n;i++)
{f>>vec[i];
while (!deck.empty() && vec[deck.back()]>vec[i])
deck.pop_back();
deck.push_back(i);
if(deck.front()<=i-k)
deck.pop_front();
if (i>=k)
minim+=vec[deck.front()];
}
g<<minim<<'\n';
f.close();
g.close();
return 0;
}