Submission #1212996

#TimeUsernameProblemLanguageResultExecution timeMemory
1212996SofiatpcJelly Flavours (IOI20_jelly)C++20
24 / 100
69 ms78664 KiB
#include "jelly.h" #include <bits/stdc++.h> using namespace std; #define fi first #define sc second const int MAXN = 2005, MAX = 1e4+5; int dp[MAXN][MAX]; vector< pair<int,int> > v; int find_maximum_unique(int x, int y, vector<int> a, vector<int> b) { int n = a.size(); for(int i = 0; i < n; i++)v.push_back({a[i],b[i]}); sort(v.begin(),v.end()); int ans = 0; for(int i = 1; i <= n; i++){ for(int j = 0; j <= x; j++){ dp[i][j] = dp[i-1][j]+v[i-1].sc; if(j >= v[i-1].fi) dp[i][j] = min(dp[i][j], dp[i-1][j - v[i-1].fi]); } if(dp[i][x] <= y)ans = i; } return ans; }
#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...