Pagini recente » Cod sursa (job #1903922) | Cod sursa (job #687369) | Cod sursa (job #2345762) | Cod sursa (job #1961802) | Cod sursa (job #2353210)
#include <fstream>
#include <vector>
#include <set>
#define pb push_back
using namespace std;
ifstream in("deque.in");
ofstream out("deque.out");
typedef long long llong;
vector<llong> v;
multiset<llong> my_set;
llong N, K, sum, cont;
int main()
{
in >> N >> K;
for(llong i = 1; i <= K; ++i)
{
llong val;
in >> val;
my_set.insert(val);
v.pb(val);
}
for(llong i = 1; i <= N - K; ++i)
{
sum += *my_set.begin();
my_set.erase(my_set.find(v[cont]));
llong val;
in >> val;
my_set.insert(val);
v.pb(val);
++cont;
}
out << sum + *my_set.begin();
return 0;
}