#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
void solve(){
ll n,m,k,s=0,sn=0; cin>>n>>m>>k;
vector<ll>v(n),h(m);
//k=1
for(ll x: v){
cin>>x;
sn+=x;
}
for(ll i=0;i<m;i++){
cin>>h[i];
s+=h[i];
}
set<ll>sum;
sum.insert(0);
for(ll j=0;j<m;j++){
ll x=h[j];
for(ll i=s;i>=x;i--){
//cout<<i<<" "<<x<<"\n";
if(sum.count(i-x)==1){
sum.insert(i);
}
}
}
auto it=sum.upper_bound(sn);
if(it!=sum.end()){
cout<<*it-sn;
}
else cout<<"Impossible";
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
solve();
}
# | 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... |