Pagini recente » Cod sursa (job #1077887) | Cod sursa (job #2328415) | Cod sursa (job #2875492) | Cod sursa (job #1836018) | Cod sursa (job #3269014)
#include <bits/stdc++.h>
using namespace std;
deque<int> d;
int n, k, v[500001],s=0;
ifstream fin("deque.in");
ofstream fout("deque.out");
void citire(){
fin>>n>>k;
for(int i=1; i<=n; i++){
fin>>v[i];
}
}
void minim(){
long long mn=9999999;
for(int i=1; i<=n-k+1; i++){
mn=9999999;
for(int j=i; j<i+k; j++){
if(v[j]<mn){
mn=v[j];
}
}
d.push_front(mn);
}
}
void suma(){
while(!d.empty()){
s=s+d.front();
d.pop_front();
}
}
int main()
{
citire();
minim();
suma();
fout<<s;
}