| 53 | } |
| 54 | |
| 55 | void test_all(int n) { |
| 56 | vector<string> all = generate_all(n); |
| 57 | |
| 58 | for (int i = 0; i < (int)all.size() - 1; i++) { |
| 59 | string s = all[i]; |
| 60 | assert(next_balanced_sequence(s)); |
| 61 | assert(s == all[i+1]); |
| 62 | } |
| 63 | assert(!next_balanced_sequence(all.back())); |
| 64 | |
| 65 | for (int i = 0; i < (int)all.size(); i++) { |
| 66 | assert(kth_balanced(n, i + 1) == all[i]); |
| 67 | } |
| 68 | } |
| 69 | |
| 70 | void test_all2(int n) { |
| 71 | vector<string> all = generate_all2(n); |