Advertisement
Guest User

Untitled

a guest
Feb 23rd, 2019
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.51 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. /// Typedef
  6. typedef long long ll;
  7.  
  8. #define sc1(a) scanf("%lld",&a)
  9. #define sc2(a,b) scanf("%lld %lld",&a,&b)
  10.  
  11. #define pf1(a) printf("%lld\n", a)
  12. #define pf2(a,b) printf("%lld %lld\n",a,b)
  13.  
  14. #define mx 1000000
  15. #define mod 1000000007
  16. #define PI acos(-1.0)
  17.  
  18. #define size1 1000007
  19.  
  20. int drx[8] = {-2,-2,-1,-1,1,1,2,2};
  21. int dcy[8] = {-1,1,-2,2,-2,2,-1,1};
  22.  
  23. int dirx[4] = { -1, 0, 1, 0 };
  24. int diry[4] = { 0, -1, 0, 1 };
  25.  
  26.  
  27. ll gcd(ll a,ll b){ if(b == 0) return a; return gcd(b, a % b); }
  28. ll lcm(ll a,ll b){return a/gcd(a,b)*b;}
  29.  
  30. map <ll, ll> mp;
  31. map <ll, ll> ::iterator it;
  32. vector <pair<ll, ll> > vcp;
  33.  
  34. int main()
  35. {
  36.  
  37. ll tc, num, t = 1, pownum;
  38.  
  39. //freopen("/opt/Coding/clion code/input.txt", "r", stdin);
  40. //freopen("/opt/Coding/clion code/output.txt", "w", stdout);
  41.  
  42. while (cin >> num && num) {
  43. ll x, y;
  44.  
  45. if(num == 1){
  46. cout << "YES" << endl;
  47. continue;
  48. }
  49.  
  50. mp.clear(), vcp.clear();
  51. for(ll i = 0; i < num; i++) {
  52.  
  53. sc2(x, y);
  54. mp[x]++;
  55. vcp.push_back(make_pair(x, y));
  56. }
  57.  
  58. ll cnt = 0;
  59. for(ll i = 0; i < num; i++){
  60. mp[vcp[i].second]++;
  61. }
  62.  
  63. bool check = true;
  64. for(it = mp.begin(); it != mp.end(); it++){
  65. ll now = it->second;
  66. if(now & 1){
  67. check = false;
  68. break;
  69. }
  70. }
  71.  
  72. if(check == true) cout << "YES" << endl;
  73. else cout << "NO" << endl;
  74. }
  75.  
  76. return 0;
  77. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement