Submission #1195457

#TimeUsernameProblemLanguageResultExecution timeMemory
1195457adriines06Kitchen (BOI19_kitchen)C++20
0 / 100
810 ms2684 KiB
#include<bits/stdc++.h> using namespace std; void solve(){ int n,m,k,s=0,sn=0; cin>>n>>m>>k; vector<int>v(n),h(m); //k=1 for(int x: v){ cin>>x; sn+=x; } for(int i=0;i<m;i++){ cin>>h[i]; s+=h[i]; } set<int>sum; sum.insert(0); for(int j=0;j<m;j++){ int x=h[j]; for(int 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...