Submission #1195467

#TimeUsernameProblemLanguageResultExecution timeMemory
1195467ozner77Kitchen (BOI19_kitchen)C++17
0 / 100
1 ms328 KiB
#include <bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,m,k,s=0; cin>>n>>m>>k; vector<ll> V; for(ll i=0;i<n;i++){ ll a; cin>>a; s+=a; } for(ll i=0;i<m;i++){ ll a; cin>>a; V.push_back(a); } vector<ll> L(1000,0); L[0]=1; for(auto x:V){ for(ll i=999;i>=0;i--){ if(L[i]==1){ if(i+x<1000){ L[i+x]=1; } } } } ll ans=-1; for(ll i=s;i<1000;i++){ if(L[i]==1){ ans=i-s; break; } } if(ans==-1){ cout<<"impossible"; }else{ cout<<ans; } }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...