Raslboyy

42

Apr 1st, 2020
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.63 KB | None | 0 0
  1. #include <iostream>
  2. #include <bits/stdc++.h>
  3. #pragma GCC optimize("O3")
  4. #pragma GCC optimize("unroll-loops")
  5.  
  6. #define mp make_pair
  7. #define pb push_back
  8. #define eb emplace_back
  9. #define x first
  10. #define y second
  11. #define sz(x) (int)x.size()
  12. #define all(x) begin(x), end(x)
  13. #define rall(x) rbegin(x), rend(x)
  14. #define FOR(i,a,b) for (int i = (a); i < (b); i++)
  15. #define RFOR(i,b,a) for (int i = (b) - 1; i >= (a); i--)
  16.  
  17. using namespace std;
  18.  
  19. typedef unsigned long long ull;
  20. typedef long long ll;
  21. typedef long double ld;
  22. typedef pair<int, int> pi;
  23. typedef pair<ld, ld> pld;
  24. typedef pair<ll, ll> pl;
  25. typedef vector<int> veci;
  26. typedef vector<bool> vecb;
  27. typedef vector<vector<int>> vvi;
  28. typedef vector<vector<bool>> vvb;
  29.  
  30. const int INF_I = 1e9;
  31. const ll INF_LL = 1e18;
  32. const int MOD = 1000000007;
  33. const double eps = 1e-6;
  34.  
  35. vector<vector<char>> g;
  36.  
  37. int main() {
  38.  
  39.     ios::sync_with_stdio(false);
  40.     cin.tie(nullptr);
  41.     cout.tie(nullptr);
  42.  
  43.     int n;
  44.     cin >> n;
  45.     g.assign(n, vector<char>());
  46.     for (int i = 0; i < n-1; i++){
  47.         g[i].assign(n-i-1, false);
  48.         for (int j = 0; j < n-i-1; j++){
  49.             char ch;
  50.             cin >> ch;
  51.             g[i][j] = (ch == 'R' ? 1 : 2);
  52.         }
  53.     }
  54.  
  55.     for (int i = 0; i < n - 1; i++){
  56.         vector<char> t(n);
  57.         t[i] = 3;
  58.         for (int j = i; j < n - 1; j++)
  59.             for (int k = j + 1; k < n; k++)
  60.                 t[k] |= (t[j] & g[j][k-j-1]);
  61.         for (int j = i + 1; j < n; j++)
  62.             if (t[j] == 3){
  63.                 cout << "NO\n";
  64.                 return 0;
  65.             }
  66.     }
  67.     cout << "YES\n";
  68.  
  69.     return 0;
  70. }
Advertisement
Add Comment
Please, Sign In to add comment