Submission #336401

#TimeUsernameProblemLanguageResultExecution timeMemory
336401knightron0Exhibition (JOI19_ho_t2)C++14
50 / 100
57 ms8428 KiB
#include <bits/stdc++.h> #define pb push_back #define mp make_pair #define fr first #define sc second #define clr(a) memset(a, 0, sizeof(a)) #define sz(x) x.size() #define printvector(arr) for (auto it = arr.begin(); it != arr.end(); ++it) cout<<*it<<" "; cout<<endl; #define REP(i, n) for (int i = 0; i < n; i++) #define FOR(i, x, y) for (int i = x; i < y; i++) #define DEC(i, x, y) for (int i = x; i >= y; i--) #define all(v) v.begin(), v.end() #define min3(a, b, c) min(a, min(b, c)) #define max3(a, b, c) max(a, max(b, c)) #define alla(a, n) a, a + n #define gcd(a, b) __gcd(a, b) #define lcm(a, b) (a * b)/gcd(a, b) #define int long long int #define ull unsigned long long #define printarray(arr, n) for(int i= 0;i<n;i++) cout<<arr[i]<<' '; cout<<endl; #define printvecpairs(vec) for(auto it: vec) cout<<it.fr<<' '<<it.sc<<endl; #define initdp(a) memset(a, -1, sizeof(a)); #define endl '\n' #define float long double using namespace std; const int MOD = 1e9 + 7; const int INF = 2e15; const int MAXN = 1005; int fastexpo(int b, int exp){ if(exp == 0) return 1; if(exp == 1) return b; int ans = (fastexpo(b,exp/2) % MOD); ans *= ans; ans %= MOD; if(exp % 2 == 1){ ans *= b; } ans %= MOD; return ans; } signed main() { ios_base::sync_with_stdio(false); cin.tie(NULL); vector<pair<int, int> > b; int n, m; cin>>m>>n; int a[n]; for(int i = 0;i<m;i++){ int t1, t2; cin>>t1>>t2; b.pb(mp(t2, t1)); } for(int i= 0;i<n;i++){ cin>>a[i]; } sort(all(b)); sort(a, a+n); int dp[n+1][m+1]; clr(dp); for(int i= 1;i<=n;i++){ for(int j =1;j<=m;j++){ if(a[i-1]>=b[j-1].sc){ dp[i][j] = max3(dp[i-1][j], dp[i][j-1], 1+dp[i-1][j-1]); } else { dp[i][j] = max3(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]); } } } cout<<dp[n][m]<<endl; return 0; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...