Pagini recente » Diferente pentru sandbox intre reviziile 578 si 331 | Cod sursa (job #1387363) | Cod sursa (job #2041452) | Cod sursa (job #226808) | Cod sursa (job #3309854)
#include <bits/stdc++.h>
int getmin(std::deque<int> x){
int minim=x[0];
for (std::deque<int>::iterator i=x.begin();i<x.end();++i){
int nr=*i;
minim=std::min(minim,nr);
}
return minim;
}
int main(){
//file open
std::ifstream fin("deque.in");
std::ofstream fout("deque.out");
std::deque<int> list;
int64_t answer=0;
int n,k;
fin>>n>>k;
//init
for (int i=1;i<=k;++i){
int temp;
fin>>temp;
list.push_back(temp);
}
answer+=getmin(list);
//after first init
for (int i=k+1;i<=n;++i){
int temp;
fin>>temp;
list.pop_front();
list.push_back(temp);
answer+=getmin(list);
}
fin.close();
fout<<answer;
return 0;
}