Submission #2407494
Source Code Expand
#include <bits/stdc++.h> using namespace std; /////////////////////////////////////////// const long long int INF = 1000000000000000000LL; using ll = long long int; using vi = vector<int>; #define pb push_back #define all(x) (x).begin(),(x).end() #define rep(i,N) for(int i=0;i<N;i++) //template <class T>T max(T x,T y){if(x>y){return x;}else{return y;}} template<class T>bool chmax(T &former, const T &b) { if (former<b) { former=b; return 1; } return 0; } template<class T>bool chmin(T &former, const T &b) { if (b<former) { former=b; return 1; } return 0; } /////////////////////////////////////////// int main(){ ll n ; cin>>n; vector<pair<int,int>> r,b; int x,y; rep(i,n){ cin>>x>>y; r.push_back(make_pair(x,y)); } rep(i,n){ cin>>x>>y; b.push_back(make_pair(x,y)); } sort(all(r)); sort(all(b)); ll ans=0; while (1){ if(r[0].first<b[0].first && r[0].second<b[0].second){ ans++; r.erase(r.begin()); b.erase(b.begin()); }else{ break; } } cout<<ans<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | C - 2D Plane 2N Points |
User | emile11235 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1177 Byte |
Status | WA |
Exec Time | 2103 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 400 | ||||||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | example_0, example_1, example_2, example_3, example_4 |
All | example_0, example_1, example_2, example_3, example_4, line_0, line_1, line_2, line_3, maxrand_0, maxrand_1, maxrand_2, maxrand_3, maxrand_4, rand_0, rand_1, rand_2 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
example_0 | WA | 1 ms | 256 KB |
example_1 | AC | 1 ms | 256 KB |
example_2 | AC | 1 ms | 256 KB |
example_3 | WA | 1 ms | 256 KB |
example_4 | WA | 1 ms | 256 KB |
line_0 | TLE | 2103 ms | 256 KB |
line_1 | AC | 1 ms | 256 KB |
line_2 | AC | 1 ms | 256 KB |
line_3 | AC | 1 ms | 256 KB |
maxrand_0 | WA | 1 ms | 256 KB |
maxrand_1 | WA | 1 ms | 256 KB |
maxrand_2 | WA | 1 ms | 256 KB |
maxrand_3 | WA | 1 ms | 256 KB |
maxrand_4 | WA | 1 ms | 256 KB |
rand_0 | WA | 1 ms | 256 KB |
rand_1 | WA | 1 ms | 256 KB |
rand_2 | WA | 2 ms | 256 KB |