# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
798719 |
2023-07-31T01:46:39 Z |
vjudge1 |
Kitchen (BOI19_kitchen) |
C++17 |
|
38 ms |
116888 KB |
#include <bits/stdc++.h>
using namespace std;
int N, M, K;
int totA;
int A[310], B[310];
int dp[310][310*310];
int f(int m, int t) {
if (m==0) {
if (t==0) return 0;
else return -1e9;
}
int& res = dp[m][t];
if (res != -1) return res;
res = max(f(m-1,t), f(m-1,t-B[m])+min(N,B[m]));
// cout << m << " " << t << " " << res << endl;
return res;
}
int main() {
cin >> N >> M >> K;
for(int i=1; i<=N; i++) {
cin >> A[i];
totA += A[i];
}
for(int i=1; i<=M; i++) {
cin >> B[i];
}
memset(dp, -1, sizeof(dp));
for(int i=totA; i<=7; i++) {
// cout << i << " " << f(N,i) << endl;
if (f(M, i) >= N*K) {
cout << i-totA << endl;
return 0;
}
}
cout << "Impossible" << endl;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
38 ms |
116812 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
38 ms |
116812 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
37 ms |
116888 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
36 ms |
116824 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
38 ms |
116812 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |