Pagini recente » Cod sursa (job #1008586) | Cod sursa (job #2677299) | Cod sursa (job #1909358) | Cod sursa (job #1691241) | Cod sursa (job #1584808)
#include <fstream>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
deque<int>H;
int v[5000001];
int main()
{
int n,k,i,tot=0;
fin>>n>>k;
for(i=1;i<=n;i++)
{
fin>>v[i];
if(H.size()>0)
{
while(v[H.back()]>=v[i]&&H.size()>0) H.pop_back();
}
while(H.size()>0)
{
if(H.front()+k-1<i) H.pop_front();
else break;
}
H.push_back(i);
if(i>=k) tot+=v[H.front()];
}
fout<<tot;
}