Pagini recente » Cod sursa (job #71661) | Cod sursa (job #2169141) | Cod sursa (job #791370) | Cod sursa (job #2080068) | Cod sursa (job #2264713)
#include <iostream>
#include <fstream>
#include <vector>
#include <deque>
using namespace std;
long long n,k;
vector<long long>a;
deque<long long>d;
void citire()
{
ifstream fin("deque.in");
fin>>n>>k;
long long x;
for(long long i=0;i<n;++i)
{
fin>>x;
a.push_back(x);
}
}
void fctdeque()
{
long long suma=0;
d.push_back(0);
for(long long i=1;i<n;++i)
{
while(a[d.back()]>=a[i])
d.pop_back();
d.push_back(i);
if(i>=k-1)
{
if(d.back()-d.front()>=k)
d.pop_front();
suma+=a[d.front()];
}
}
ofstream fout("deque.out");
fout<<suma;
}
int main()
{
citire();
fctdeque();
return 0;
}