Pagini recente » Cod sursa (job #2030366) | Cod sursa (job #2709897) | Cod sursa (job #542291) | Cod sursa (job #1640825) | Cod sursa (job #1052456)
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n,k,i,*v;
int64_t s=0;
deque<int> q;
void deq()
{
fin>>v[i];
while(!q.empty() && v[q.back()]>v[i])
q.pop_back();
q.push_back(i);
}
int main()
{
fin>>n>>k;
v=new int[n];
for(i=0;i<k-1;++i)
deq();
for(;i<n;++i)
{
deq();
s+=v[q.front()];
if(q.front()==i-k+1)
q.pop_front();
}
fout<<s;
}