Pagini recente » Cod sursa (job #3123295) | Cod sursa (job #44672) | Cod sursa (job #1620358) | Cod sursa (job #1644479) | Cod sursa (job #3269029)
#include <bits/stdc++.h>
using namespace std;
deque<int> d;
long long int n, k, v[5000001],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=(unsigned long long)s+d.front();
d.pop_front();
}
}
int main()
{
citire();
minim();
suma();
fout<<s;
}