Submission #673037

#	Time	Username	Problem	Language	Result	Execution time	Memory
673037		Hacv16	Jelly Flavours (IOI20_jelly)	C++17	58 / 100	1191 ms	2097152 KiB

jelly

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

#pragma GCC optimize("O3,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")

const int MAX = 2005;
short int n, a[MAX], b[MAX];

int find_maximum_unique(int x, int y, vector<int> _a, vector<int> _b) {
	n = _a.size();
	
	bool aux = true;

	for(int i = 1; i <= n; i++){
		a[i] = _a[i - 1];
		b[i] = _b[i - 1];
		aux &= (a[i] == b[i]);
	}

	if(aux){ 
		x += y; y = 0; 

		vector<vector<int>> dp(n + 1, vector<int>(x + 1, 0));

		for(int i = 1; i <= n; i++){
			for(int j = 0; j <= x; j++){
				dp[i][j] = dp[i - 1][j];

				if(j >= a[i]) 
					dp[i][j] = max(dp[i][j], dp[i - 1][j - a[i]] + 1);
			}
		}

		return dp[n][x];
	}

	vector<vector<vector<int>>> dp(n + 1, vector<vector<int>>(x + 1, vector<int>(y + 1, 0)));

	for(int i = 1; i <= n; i++){
		for(int j = 0; j <= x; j++){
			for(int k = 0; k <= y; k++){
				int cur = dp[i - 1][j][k];

				if(j >= a[i]) cur = max(cur, dp[i - 1][j - a[i]][k] + 1);
				if(k >= b[i]) cur = max(cur, dp[i - 1][j][k - b[i]] + 1);

				dp[i][j][k] = cur;
			}
		}
	}

	return dp[n][x][y];
}

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