#include <bits/stdc++.h>
using namespace std;
int main(){
int n, m, k, sum = 0;
cin >> n >> m >> k;
multimap<int, int> dp;
vector<int> b(m);
for(int i = 0; i < n; i++){
int aux;
cin >> aux;
sum += aux;
}
for(int &i : b){
cin >> i;
}
sort(b.begin(), b.end());
dp.insert({0, 1});
for(int i = 0; i < m; i++){
vector<int> aux;
for(const auto &[x, y] : dp){
aux.push_back(b[i] + x);
}
for(int &j : aux) dp.insert({j, 1});
}
auto c = dp.lower_bound(sum);
if(c == dp.end()){
cout << "Impossible";
return 0;
}
int x = c->first;
cout << x - sum;
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |