Pagini recente » Profil raluca1234 | Cod sursa (job #2201337) | Cod sursa (job #1640969) | Cod sursa (job #183489) | Cod sursa (job #903863)
Cod sursa(job #903863)
#include <iostream>
#include <fstream>
#include <deque>
#include <algorithm>
#include <climits>
using namespace std;
ifstream fin("deque.in");
ofstream fout("deque.out");
int n, k;
deque<int> coada;
long long S;
int CalcMin();
int main()
{
int curmin;
fin >> n >> k;
int temp;
while ( coada.size() < k )
{
fin >> temp;
coada.push_back(temp);
n--;
}
if ( n )
{
while ( n-- >= 0 )
{
int minim = CalcMin();
S += minim;
coada.pop_front();
fin >> temp;
coada.push_back(temp);
}
}
fout << S << '\n';
fin.close();
fout.close();
return 0;
}
int CalcMin()
{
deque<int>::iterator it;
int minim = INT_MAX;
for (it = coada.begin(); it != coada.end(); ++it)
minim = min ( minim, *it );
return minim;
}