Advertisement
Guest User

Untitled

a guest
Jan 21st, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.06 KB | None | 0 0
  1. /*
  2. ID: 5ak0
  3. PROG:
  4. LANG: C++11
  5. */
  6.  
  7. #include <bits/stdc++.h>
  8. #define fr first
  9. #define sc second
  10. #define pb push_back
  11. #define mpr make_pair
  12.  
  13. using namespace std;
  14.  
  15. typedef long long ll;
  16. typedef pair<int, int> pii;
  17. const int INF = 1e9 + 7, MAXN = 1050;
  18.  
  19. int t, n;
  20. string s[MAXN];
  21.  
  22. string nxt(string s){
  23. char bg = s[0];
  24. for (int i = 0; i < s.size() - 1; ++i)
  25. s[i] = s[i + 1];
  26. s[s.size() - 1] = bg;
  27. return s;
  28. }
  29.  
  30. int main(){
  31. ios_base::sync_with_stdio(0);
  32. cin >> t;
  33. while (t--){
  34. cin >> n;
  35. for (int i = 1; i <= n; ++i){
  36. cin >> s[i];
  37. sort(s[i].begin(), s[i].end());
  38. }
  39. bool ok = 1;
  40. for (int i = 2; i <= n; ++i){
  41. for (int j = 0; j < s[i].size(); ++j){
  42. if (s[i - 1] + s[i] < s[i] + s[i - 1])
  43. break;
  44. s[i] = nxt(s[i]);
  45. }
  46. if (s[i - 1] + s[i] > s[i] + s[i - 1])
  47. ok = 0;
  48. }
  49. cout << (ok ? "YES\n" : "NO\n");
  50. }
  51. return 0;
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement