Pagini recente » Cod sursa (job #120405) | Cod sursa (job #132017) | Cod sursa (job #1337676) | Cod sursa (job #1921907) | Cod sursa (job #2365252)
#include <iostream>
#include <fstream>
#include <set>
#include <vector>
#include <queue>
#include <deque>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
long long n, k;
long long sum;
deque <long long> subsec;
vector <long long> copie;
void read(){
fin>>n>>k;
for(long long i=1; i<=n; i++){
long long x;
fin>>x;
copie.push_back(x);
}
for(int i=1; i<=n; i++){
while(!subsec.empty() && copie[i]<=copie[subsec.back()])
subsec.pop_back();
subsec.push_back(i);
if(subsec.front()==i-k) subsec.pop_front();
if(i>=k) sum+=copie[subsec.front()];
}
fout<<sum;
}
int main()
{
read();
return 0;
}