Pagini recente » Cod sursa (job #2410372) | Cod sursa (job #2729009) | Cod sursa (job #2455762) | Cod sursa (job #1442071) | Cod sursa (job #1247601)
#include<fstream>
#include<deque>
using namespace std;
long long N,K;
ifstream in("deque.in");
ofstream out("deque.out");
int main()
{
long N,K,el,p=1,t=1;
long long sum=0;
in>>N>>K;
deque<long> deq;
deque<long> pos;
for(int i=1;i<=N-K+1;i++)
{
while(p<=K)
{
in>>el;
while(deq.size() && el<=deq.back())
{
deq.pop_back();
pos.pop_back();
}
deq.push_back(el);
pos.push_back(t);
p++;t++;
}
sum+=deq.front();
if(i==pos.front())
{
deq.pop_front();
pos.pop_front();
}
p--;
}
out<<sum;
out.close();
in.close();
return 0;
}