Submission #426292

#TimeUsernameProblemLanguageResultExecution timeMemory
426292ApiramJelly Flavours (IOI20_jelly)C++14
0 / 100
212 ms148192 KiB
#include "jelly.h"
#include <cstdio>
#include <cassert>
#include <vector>
#include<bits/stdc++.h>
using namespace std;
int find_maximum_unique(int x, int y, std::vector<int> arr, std::vector<int> brr) {
	int n = arr.size();
	vector<int>crr;
	
	int dp [n+1][x+1+y+1];
	memset(dp,0,sizeof dp);
	for (int i =1;i<=n;++i){
		for (int j =0;j<=x+y+1;++j){
		dp[i][j] = max({(j-arr[i-1]>=0&&j<=x)?dp[i-1][j-arr[i-1]]+1:0,(j-brr[i-1]>x)?dp[i-1][j-brr[i-1]]+1:0,dp[i-1][j],dp[i][j]});
		}
	}
	return dp[n][x+y]+dp[n][x];
}
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...