Submission #1206114

#	Time	Username	Problem	Language	Result	Execution time	Memory
1206114		pinbu	Kitchen (BOI19_kitchen)	C++20	21 / 100	14 ms	584 KiB

kitchen

#include <bits/stdc++.h>
using namespace std;

const int N = 100005;

int n, m, k;
int dp[N];
 
int main() {
    cin >> n >> m >> k;
    int suma = 0;
    for (int i = 0, ai; i < n; i++) {
        cin >> ai;
        if (ai < k) {
        	cout << "Impossible";
        	return 0;
        }
        suma += ai;
    }
    int sumb = 0;
    dp[0] = 0;
    for (int i = 0, bi; i < m; i++) {
        cin >> bi;
        sumb += bi;
        for (int j = 90000; j >= bi; j--) {
        	dp[j] = max(dp[j], dp[j - bi] + min(bi, n)); // check ediorial!
        }
    }
 
    for (int i = suma; i <= 90000; i++) {
        if (dp[i] < n * k) {
        	continue;
        }
        cout << i - suma;
        return 0;
    }
    cout << "Impossible\n";
    
    return 0;
}

• Subtask 1: 0 / 9
• Subtask 2: 0 / 22
• Subtask 3: 0 / 20
• Subtask 4: 21 / 21
• Subtask 5: 0 / 28