Submission #1195459

#TimeUsernameProblemLanguageResultExecution timeMemory
1195459adriines06Kitchen (BOI19_kitchen)C++20
0 / 100
774 ms2572 KiB
#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 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...