Submission #1195456

#TimeUsernameProblemLanguageResultExecution timeMemory
1195456simplemind_31Kitchen (BOI19_kitchen)C++20
20 / 100
18 ms328 KiB
#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 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...