Pagini recente » Cod sursa (job #2096759) | Cod sursa (job #2875178) | Cod sursa (job #2983281) | Cod sursa (job #1051696) | Cod sursa (job #1146592)
#include<iostream>
#include <fstream>
#include <list>
using namespace std;
#define Parcurg( C, it ) \
for( list<int>::iterator it = C.begin(); it != C.end(); it++ )
int n, k, s=0, x, c=0, minim=0;
list<int> l;
int main(){
ifstream f("deque.in");
f>>n>>k;
while(c++<k)
f>>x, l.push_back(x);
while(f>>x){
minim=*l.begin();
Parcurg(l, it)
minim=min(minim, *it);
s+=minim;
l.pop_front();
l.push_back(x);
}
minim=*l.begin();
Parcurg(l, it)
minim=min(minim, *it);
s+=minim;
l.pop_front();
l.push_back(x);
ofstream g("deque.out");
g<<s;
return 0;
}