Advertisement
Guest User

Lipton_6

a guest
Jan 22nd, 2020
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.32 KB | None | 0 0
  1. #include<iostream>
  2. #include<set>
  3. #include<iomanip>
  4. #include<algorithm>
  5. #include<vector>
  6.  
  7. using namespace std;
  8.  
  9. int main(){
  10.     int t, n, x, y, f;
  11.     vector<pair<int, int> > v;
  12.     vector<char> res;
  13.     cin >> t;
  14.     for(int tc = 0; tc < t; tc++){
  15.         cin >> n;
  16.         v.clear();
  17.         res.clear();
  18.         for(int i = 0; i < n; i++){
  19.             cin >> x >> y;
  20.             v.push_back({x, y});
  21.         }
  22.         sort(v.begin(), v.end(),
  23.              [](pair<int, int> a, pair<int, int> b){
  24.                  if(a.second == b.second){
  25.                     return a.first < b.first;
  26.                  }
  27.                  return a.second < b.second;
  28.              });
  29.         x = 0;
  30.         y = 0;
  31.         f = 1;
  32.         for(int i = 0; i < (int)v.size(); i++){
  33.            if(v[i].first < x || v[i].second < y){
  34.                 cout << "NO\n";
  35.                 f = 0;
  36.                 break;
  37.             }
  38.             for(; x < v[i].first; x++){
  39.                 res.push_back('R');
  40.             }
  41.             for(; y < v[i].second; y++){
  42.                 res.push_back('U');
  43.             }
  44.         }
  45.         if(f){
  46.             cout << "YES\n";
  47.             for(int i = 0; i < (int)res.size(); i++){
  48.                 cout << res[i];
  49.             }
  50.             cout << "\n";
  51.         }
  52.     }
  53.     return 0;
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement