#include <bits/stdc++.h>
using namespace std;
#define ALL(x) x.begin(),x.end()
typedef long long ll;
int n,k,m,sum,a;
bool dp[90001];
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin >> n >> m >> k;
for(int i=0;i<n;i++){
cin >> a;
sum+=a;
}
vector<int> nums(m+1);
for(int i=1;i<=m;i++){
cin >> nums[i];
}
dp[0]=true;
for(int i=1;i<=m;i++){
for(int j=90000;j>=0;j--){
if(j-nums[i]>=0){
dp[j]|=dp[j-nums[i]];
}
}
}
for(int i=sum;i<=90000;i++){
if(dp[i]){
cout << i-sum;
return 0;
}
}
cout << "Impossible";
}
# | 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... |