Submission #1311780

#	Time	Username	Problem	Language	Result	Execution time	Memory
1311780		norrawichzzz	Jelly Flavours (IOI20_jelly)	C++20	35 / 100	2096 ms	16224 KiB

jelly

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

const int MXV = 2005;

int find_maximum_unique(int x, int y, vector<int> a, vector<int> b) {
    int n=a.size();

    vector<vector<int>> dp(MXV, vector<int>(MXV));
    dp[0][0] = 0;

    
    for (int e=0; e<n; e++) {
        for (int i=MXV-1; i>=0; i--) {
            for (int j=MXV-1; j>=0; j--) {
                if (i-a[e] >= 0) dp[i][j] = max(dp[i-a[e]][j]+1, dp[i][j]);
                if (j-b[e] >= 0) dp[i][j] = max(dp[i][j-b[e]]+1, dp[i][j]);
            }
        }
    }
    return dp[x][y];
}

• Subtask 1: 11 / 11
• Subtask 2: 24 / 24
• Subtask 3: 0 / 9
• Subtask 4: 0 / 10
• Subtask 5: 0 / 14
• Subtask 6: 0 / 32