Advertisement
Guest User

Div1.B

a guest
Apr 19th, 2013
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.53 KB | None | 0 0
  1. #include <string>
  2. #include <cmath>  
  3. #include <cstdlib>  
  4. #include <algorithm>  
  5. #include <vector>  
  6. #include <string.h>  
  7. #include <utility>  
  8. #include <queue>
  9. #include <stack>
  10. #include <iostream>  
  11. #include <iomanip>  
  12. #include <ctype.h>  
  13. #include <sstream>  
  14. #include <map>
  15. #include <set>
  16. #include <stdio.h>  
  17. #include <ctype.h>  
  18.  
  19. using namespace std;
  20.  
  21. #define INF = 2000000000
  22. #define FOR(i,n) for(int i = 0;i < n;i++)
  23. #define CLEAR(x) memset((x),0,sizeof(x))
  24. #define REP(i,a,b) for(int i = (a);i<(b);++i)
  25. #define MP make_pair
  26. #define ALL(a) (a).begin(),(a).end()
  27. #define PB push_back
  28. #define PII pair<int,int>
  29. #define sz(a) (int)(a).size()
  30.  
  31. typedef long long LL;
  32.  
  33. int main() {
  34.   ios_base::sync_with_stdio(0);
  35.   int n,m,k;
  36.   cin >> n >> m >> k;
  37.  
  38.   vector<int> a;
  39.   vector<int> b;
  40.   int x;
  41.  
  42.   FOR(i,n){
  43.     cin >> x;
  44.     a.push_back(x);
  45.   }
  46.   FOR(i,m){
  47.     cin >> x;
  48.     b.push_back(x);
  49.   }
  50.  
  51.   sort(a.begin(),a.end());
  52.   sort(b.begin(),b.end());
  53.  
  54.   int ai = a.size()-1,bi = b.size()-1;
  55.   int cudo = 0;
  56.  
  57.   while (1){
  58.     if ((bi < 0 && ai<0))
  59.       break;
  60.     if ((bi < 0 && ai>=0) || a[ai] > b[bi]){
  61.       int el = a[ai];
  62.       while (ai >= 0 && a[ai] == el){
  63.         ai--;
  64.         cudo++;
  65.       }
  66.       if (cudo > 0){
  67.         cout << "YES" << endl;
  68.         return 0;
  69.       }
  70.     } else if ((bi >= 0)) {
  71.       int el = b[bi];
  72.       while (bi >= 0 && b[bi] == el){
  73.         bi--;
  74.         cudo--;
  75.       }
  76.     } else {
  77.       break;
  78.     }
  79.   }
  80.    cout << "NO" << endl;
  81.   return 0;
  82. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement