Pagini recente » Borderou de evaluare (job #2023006) | Borderou de evaluare (job #1470036) | Cod sursa (job #2929413) | Borderou de evaluare (job #2243328) | Cod sursa (job #3231988)
#include <bits/stdc++.h>
std::ifstream f("deque.in");
std::ofstream g("deque.out");
int n, k; long long s, A[1000];
int main(){
std::deque<int> dq;
f>>n>>k;
for(int i=1, x; i<=n; ++i){
f>>A[i];
while(!dq.empty() and A[i] <= A[dq.back()])
dq.pop_back();
dq.push_back(i);
if(dq.front() == i-k) dq.pop_front();
if(i>=k) s+=A[dq.front()];
}
g<<s<<'\n';
return 0;
}