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...