# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
129380 | 2019-07-12T07:35:10 Z | MrUnknown | Exhibition (JOI19_ho_t2) | C++11 | 2 ms | 256 KB |
/*** * __ __ _ _ _ * | \/ | | | | | | | * | \ / |_ __ | | | |_ __ | | ___ __ _____ ___ __ * | |\/| | '__| | | | | '_ \| |/ / '_ \ / _ \ \ /\ / / '_ \ * | | | | | _ | |__| | | | | <| | | | (_) \ V V /| | | | * |_| |_|_| (_) \____/|_| |_|_|\_\_| |_|\___/ \_/\_/ |_| |_| * * ***/ #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define ll long long #define f(i,a,b) for (int i=a;i<=b;i++) #define f_(i,a,b) for (int i=a;i>=b;i--) #define MP make_pair #define ii pair<int,int> #define iii pair<int,ii> #define fi first #define se second const ll mod=1000000007; int n,m,pos=0,dem=0; vector<ii> vp; vector<int> vq; int main() { // freopen("","r",stdin); // freopen("","w",stdout); scanf("%d %d", &n, &m); f(i,0,n-1) { int ui,vi; scanf("%d %d", &ui, &vi); vp.push_back(MP(vi,ui)); // scanf("%d %d", &vp[i].se, &vp[i].fi); } f(j,1,m) { int xi; scanf("%d", &xi); vq.push_back(xi); // scanf("%d", &vq[j]); } sort(vp.begin(),vp.end()); f(i,0,n-1) { while (vq[pos]<vp[i].se&&pos<m) pos++; if (pos==m) break; dem++; pos++; } printf("%d", dem); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Incorrect | 2 ms | 256 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Incorrect | 2 ms | 256 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | Output is correct |
2 | Incorrect | 2 ms | 256 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |