QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#246122 | #4669. Genetic Modifications | TFJ | WA | 5ms | 6692kb | C++14 | 1.4kb | 2023-11-10 16:22:20 | 2023-11-10 16:22:21 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n, m, pos[N][2], la[N][2], l[N], r[N];
int ans[N];
char a[N], b[N];
int main()
{
scanf("%s%s", a + 1, b + 1);
n = strlen(a + 1), m = strlen(b + 1);
a[0] = '0', a[n + 1] = '0', a[n + 2] = '1';
if(a[n] == '0') pos[n][0] = n + 1, pos[n][1] = n + 2;
else pos[n][0] = n + 2, pos[n][1] = n + 1;
for(int i = n - 1; ~i; i--)
pos[i][0] = a[i] == a[i + 1] ? i + 1 : pos[i + 1][1], pos[i][1] = a[i] == a[i + 1] ? pos[i + 1][1] : i + 1;
la[1][0] = la[1][1] = 0;
for(int i = 2; i <= n; i++)
la[i][0] = a[i] == a[i - 1] ? i - 1 : la[i - 1][1], la[i][1] = a[i] == a[i - 1] ? la[i - 1][1] : i - 1;
for(int i = 1; i <= m; i++)
{
if(b[i] == a[l[i - 1]])
l[i] = pos[l[i - 1]][0], r[i] = a[r[i - 1]] == a[r[i - 1] + 1] ? min(pos[r[i - 1]][1] - 1, n) : pos[r[i - 1]][0] > n ? r[i - 1] : pos[r[i - 1]][0];
else
l[i] = pos[l[i - 1]][1], r[i] = pos[r[i - 1]][1] > n ? la[r[i - 1]][1] : a[r[i - 1]] == a[r[i - 1] + 1] ? pos[r[i - 1]][1] : min(pos[r[i - 1]][0] - 1, n);
if(l[i] > r[i]) return puts("NO"), 0;
}
for(int i = r[m] + 1; i < n; i++)
if(a[i] != a[i + 1]) return puts("NO"), 0;
puts("YES");
ans[m] = r[m];
for(int i = m - 1; i; i--)
ans[i] = min(la[ans[i + 1]][b[i] != b[i + 1]], r[i]);
for(int i = 1; i <= m; i++)
printf("%d ", ans[i]);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3832kb
input:
BBAAABBAAABAAA BAAB
output:
YES 2 5 8 11
result:
ok good solution
Test #2:
score: 0
Accepted
time: 0ms
memory: 5816kb
input:
ABABABABAB ABAB
output:
NO
result:
ok no solution
Test #3:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
BBAAAAABBAAAAAABBABAABBBBBAABBBAAABABBABABBBAAABBAAAABBBBBABAABBBAABBBBBBBABBABABBAAAABBAAAABAAAABBABAAAAAAABBBBAAAAAABAABABBAAAAABBBBAABABABAAAAABBBABABBAABABBBBAABAABBBBBABBABABBAAABBAAAABBBABBABAAAABBBAABAAABBBAAAAAAAAAAAAABABBAABBBBABABAABBBBABAABBAAABABBBBAAAAAAAABBAAAABBABABABBBAAABAABBABBAAAA...
output:
NO
result:
ok no solution
Test #4:
score: 0
Accepted
time: 0ms
memory: 4248kb
input:
BABABAABABBABAAAAABAABBAAAAABABABBABABBBBBBBAAAAAAABAAAAABAABBABBABABBBABBBAAAABBBABABBAAAABBBAABBBBBBBAAAABAAAABBBBABBAABAABBBAABBBBABAABABBBBAABABBABBAABAABBBBBAAABBAABABBBBAABABBABAABAAAABBABABAABBBABBBBABABABABAAABBABABABABBABAABBBBABAABBABBBBABABBABBBBBAABBBBBAAABAABAAAABBBBBABBABABABBBBABBBABA...
output:
YES 1 2 4 5 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 60 62 63 65 66 67 69 70 71 72 73 74 75 76 77 78 79 81 82 83 85 86 87 88 89 90 91 94 95 96 98 99 100 101 102 103 104 105 106 107 108 110 111 1...
result:
ok good solution
Test #5:
score: 0
Accepted
time: 0ms
memory: 5356kb
input:
BAABBBBBBAAABABABAAAAABAABBAAABBAABBBAABABBBABBABBBABBBBABAABAAAAABBBBBBBABABABAABABAABAABBBBBBABABABABBABBBBAABAABBAAABABBAAAAAAABBAAAAAAAABAAABABBAAABABABBBABAAABBBAABAABBABBBBBBBBBABBBABBBABBAABAABBABABBBBAAAABABAABAABABBABBABBBBBAABABABBBBBABAABBABABAABBABAABABBBBABABBBBBBABBBABABBAAABBAAABBABBA...
output:
NO
result:
ok no solution
Test #6:
score: 0
Accepted
time: 0ms
memory: 6176kb
input:
BBAABBAAABBBBAAABABBBABBBAABABAABBBABABBBAABBBBBBABBBAABABBBAAAAABABBABAABBAABABAABBAAABBBABAABBBAABAABABABBBBAABBBBBBBBBBBABBABABABBABBAAAAAAABAABABAABBABBABABBBBBAABBABBAABAABBBABBABBAABBBAAABBAAABABBBBBAAAABBAAABBAABABBABAABBBBAABBBAAAAAABBBAAAAABBBAAAABAABAAABBBAAABABBBABBBBBBBBAABABBABBBABAABAA...
output:
NO
result:
ok no solution
Test #7:
score: 0
Accepted
time: 1ms
memory: 4232kb
input:
BABBBBAABAAAAAABAAAAAABBABBABABAAABAAABAAAAABABAABABAABBBAAAABABBABAAABBBABAABBAABBBAABABBBABBBBBAAAABBAAABBBABBABBBAAABAABABABBABABABABBBAABABABAABBBBBAABAABBABAABABBBBBAABBAABABBAAABAAABABBBABABBBBAAABAABBBAABAABABBAABABAAAAABBBBAABABBBBBBABBBBBABBBABABBBAAAAAAABBAABAAAABAAAABBAABAABAABAABBBABBBAB...
output:
YES 1 2 6 8 10 14 15 16 20 21 22 24 26 27 29 31 34 35 37 38 39 43 44 46 48 49 50 52 54 57 59 60 61 63 64 65 66 67 69 70 73 75 76 77 79 81 84 85 86 87 88 91 92 94 95 96 97 100 101 103 105 106 109 111 112 114 115 116 118 119 121 122 123 124 125 126 128 129 130 132 133 134 135 137 138 140 142 143 144 1...
result:
ok good solution
Test #8:
score: 0
Accepted
time: 0ms
memory: 6660kb
input:
AABABBAAAAABBAAAAABBBAAAAABBAABBBBBABBABABBAAAABAAABAABAAABBABBABBABAABBBBBBBAABABBBBBAAABABABABBBAABABABAAAAABBAABAABAABABABABBAABBBAABAABBAAAABBBBBBBBABBBBABAAAABAABBABABAAABABABBBAAABAAAABBBAAABBBAAABABBBAAABBBAAABBBBABAABAAABABAABABBAAAABBBAAABBBAABAAABABABBBBAABBABABBBBAAABAABBBBABBAABBBAAAABAA...
output:
NO
result:
ok no solution
Test #9:
score: 0
Accepted
time: 0ms
memory: 6456kb
input:
BBAAAAAABAAABBBAABABABAABABAAABABAAAAABBBAAAABBABBABAAABABAAAABBAABBBBBBBAABABABBBBABBABAABBBABAAAABBABABBBAABBAABBBABBABBAABBBAAABBABABAAAAAABBBABBBAABAAAABAAAABAAABAAAAAAABAAAAABBABBBAAAAABBBAAABBBABBBBBAAABBAABAAABAAABBBAABBABBAABAAABBAAABAAAAABAAABBBABAAABABAAAAAAAABBBAAAAAABAAABAAABBABABBABABBA...
output:
YES 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 29 30 32 33 35 36 37 38 39 40 41 43 44 45 47 49 50 51 52 53 54 55 56 57 58 59 60 61 62 64 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 86 87 88 89 90 91 92 93 94 95 98 99 100 101 102 103 104 106 107 109 111 114 115 116 ...
result:
ok good solution
Test #10:
score: 0
Accepted
time: 2ms
memory: 5528kb
input:
BABBABBABBBAAABABBBBAAAABBBABBBAABBAAAAABBBBABBBAABAAAAAABAABAABABABBABABBBBBBBAAABAABABBBBABBAABBAAAABBBAAABAABBBBAABABBABBABBABAAAAABBABABBABBABBAABABBABBBBBAAAABABABAABAAABABBBAABBAAABAABBBBABAABBBBBBABBABAABBAAABBBBBBAABABABABAAABAABBAABAABABAABBBBBBBBABABABBBABABBBABABAAAAABBBBBAAAAAAABBBBABABA...
output:
NO
result:
ok no solution
Test #11:
score: 0
Accepted
time: 3ms
memory: 6164kb
input:
AAABBAAABABBBBBABBAAAAABABBABBBABABBAAABAABBBABBBAABBBBABBBAAABBBBBABAABBABABBBABAAABBAAABBBBBABBBBAAAABBAAABBBBABABAAAAAAAABBAAABAABBBABAAABBAAAAABABABABABABAABBBABBBBAABBAABBBBABBBBBBBBBBBAABAAABABBABAAABABABBABBBABBAABABAABBBBABAABAABABBABABBBBABAAABABABBAAABABABAAABBBAAABABAABBBBABAABBBAAABBBBBA...
output:
YES 2 3 5 7 8 9 10 12 13 14 15 16 18 20 21 22 23 24 25 28 30 31 33 35 36 38 39 40 42 45 46 48 49 50 51 54 55 57 58 59 61 62 64 65 66 67 69 71 73 75 76 78 79 81 83 84 86 89 93 94 96 97 98 99 102 103 106 107 108 112 114 115 116 123 124 126 127 128 129 130 132 135 136 137 138 139 140 142 147 149 150 15...
result:
ok good solution
Test #12:
score: 0
Accepted
time: 1ms
memory: 5804kb
input:
BAABBAABBBAABBAABAABABABBABBABABBAAAAABBBBBBABBABAAABBAAAAABBBABABABBABBBAAABABAABBABABAABAABBBAABBAAAABBBBABBBBBBBBBABAABBABAAABAAAABBABAABABBBBBBBABBAAAAAABABABBBABABBBABABABABBAAAAAAAABABBABBBABABBBBABAAABBBBBABBAAABAABABBBAABABABBBBAABBBBBABABBBBABABBAAABABAABABAAAABABBABAAAAABBBABAAABABABAABAAA...
output:
NO
result:
ok no solution
Test #13:
score: 0
Accepted
time: 1ms
memory: 5960kb
input:
BBAAAAABBBBBABAAAABABAAABBBABBBAABAAABAAABABAABBABAABABBBBBABABABAAAABABAAABABABBAABBABBBBBAABBABBABBABABBBAAABABBBBBBBBBBABBBBBABAAAABBABBAABBBBBAABAAABBAABABBBBBAAAAABAABABAAAAAAABBBBBAABBBBAABABAAABABABAABBAAABAABBAAABBBABAABAABAABBAABBABBABAABABBABBBABABAAABBABBBBAAABAAABBBBBBABABBBBBBAAAABAABAB...
output:
NO
result:
ok no solution
Test #14:
score: 0
Accepted
time: 0ms
memory: 4740kb
input:
BBBAAABABBBABAABBAAABAABAAABABABAAAAABABABBABAAABBABBAAABAABBBABABABBABBBAAAAABAABBBABBBBAABBBBBABAABBABABBBABBBBBAABABBAAAABBABABBAAABBBAAAABAAABAABBBBBABBBBABABABAAAABAAAAAAAABABBBABAAABBAAAABBAABAAAABABABAAAABAAAAABBBBBABAABAAAAAAAAAABABABBBBBAAABABAABABAABBBAABABBAABAAABAAAABABABAAABABBAAAABABAA...
output:
YES 1 2 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 34 35 36 37 38 40 41 42 43 44 45 47 48 50 51 53 54 55 56 57 58 59 62 63 64 65 66 67 68 69 70 72 73 75 76 77 78 79 82 83 84 85 86 87 88 89 90 91 93 94 95 96 97 98 99 100 101 102 103 104 106 107 108 110 111 112 11...
result:
ok good solution
Test #15:
score: 0
Accepted
time: 2ms
memory: 6340kb
input:
BBBABABABBBABAABAAAABBAABABBAABAABBBBAAAAABABBABABBBBBABABBBBABBBABBBBBABBBAABABAABAABBBBBBABAAABAABAABAABBBBBBBBBBAABABAABBAAABBAABBBBBBABBAABBBAAAABBBBAAAABAAAABBBAAAABAAABBBBAABABAAAAAABABAABAAAAABBBBBBAAABAABABBABBBAAABABBBAABBBBBBBBAAABABABBABABAABBBABAABAAAABABBBBBBBAAABAABBBBBBBAAABABABBBAAAA...
output:
NO
result:
ok no solution
Test #16:
score: 0
Accepted
time: 2ms
memory: 6640kb
input:
BABAAABAAABABBAAAAABBBABAABBABABABBBBBABABAABBAABAABAAAAAABABBBABABAABBBABAABBAABBBABBBAAAAAABBABAAAAAABAABABABBBBABABBABBBBBBBBBBBBBBAAAABAAABBBBBBBABBABBBAABBBBBBBAAAAABABBBAABAABABABBBBAAAABAAAABBABABBBABBABBABBBAAABBBABBBABBABBAABABAAABBAAABAAAAABAAAABABAABBABAAAAABAAAAABBABBBABBABBAAABABAAABAAA...
output:
NO
result:
ok no solution
Test #17:
score: 0
Accepted
time: 0ms
memory: 5112kb
input:
BBBBABBBABBAAAABBBBBBBBBBBABAABBAAAABBBABAAABABBBBABAAAAAABABABBABBBAAAAAAAABBABABBBABAABBABBAABABAABBAABBBBBABAABBBBAABBAABBBBAABABAAABBAAAAABABABAABAAABBBAABBABABBBAAAAAAAABAABABABBAABABABBBBBBBABABAAABBBBAAABABBAABBBBAAAAAAABBAAAABBAABBABBAAAABBAABABABBBAAAAABBAABABBBBAABBAABABBAAABBBAAABABAABBBA...
output:
YES 4 6 9 11 15 26 28 31 32 36 39 40 41 45 46 51 52 59 61 62 65 69 77 78 80 82 85 87 88 91 94 96 98 100 103 105 110 111 114 118 119 122 124 127 130 132 136 138 142 143 145 147 150 153 157 158 161 163 167 175 177 179 181 184 185 186 188 190 197 199 201 204 208 210 212 214 216 220 228 229 234 236 237 ...
result:
ok good solution
Test #18:
score: 0
Accepted
time: 3ms
memory: 6252kb
input:
BBABABAABBBBBABBBAAAABABBAAABBBBBBBBBBABAABABBAAABAAAABBBBAABBABABBBBAABBBBBBBBAAABABBABAAABBBAAAAAABBBBABBBAABBAAABAAAABABBBBAABAAABBAABABABBBABBBABBABBABBABABABBBBAABAAAAAAAAAAABBBABBBAAABBBBABAABBBBABAAAABAABBBAAABABAABABAABABABBAAABABBAABAAABBAAABABABAABAABABBAABBBAAABAABBAABAAABBAABAABBABAAAABA...
output:
YES 2 4 5 7 8 10 11 12 13 14 16 17 18 19 20 21 22 24 25 27 28 32 33 34 35 36 37 38 39 40 43 44 46 47 48 49 50 52 53 54 56 57 58 61 62 63 64 65 67 68 69 71 73 74 75 76 77 78 79 80 81 82 84 85 86 87 88 91 93 94 96 97 98 99 100 103 104 106 107 108 109 110 111 112 113 114 115 116 119 120 121 122 124 125...
result:
ok good solution
Test #19:
score: 0
Accepted
time: 2ms
memory: 5444kb
input:
BAABABBAAAAABAABBABBBBBBBBABBABABABAABABAABAABBBAAAABAABBAAABBBBBABABAABBBBAAAABAAABBBAAABABBAAABBAAABBBBABBBBBABABABBBABBBAAAABBABBAABAAABBBABAAAAABABAAABABAABBBAAABAABAABABAAAAAABBBABABBBBBBBABAAAAAABAAABAAAAABBABAABBBABBBBAABAABAABAABBBBAAABBABAABBAABBAABBAABBABBAAAABBBABABBBAAAAAAABAABBAAAAABBAB...
output:
NO
result:
ok no solution
Test #20:
score: 0
Accepted
time: 4ms
memory: 6524kb
input:
AAABBBBBBAAAAABABAAAABABABBAABAABBAAABBAAAABABBBBABABBBABAAABBBBABABABAAABAAABAABABBAABBABAAABABABABAABBAAAABBBBAAAAABBAABBBBAABABBBBBABAABAABBBAABABAABABBAAAAABAABBABAABABABAABBABAABBABBBBBABABBBAABABAABBBBAABBAABABBAABAAAABAABABAAAAABBBABBABAABBABABAABAAABAAABBAABAAAAAABBAAAAAAAAABABBBBBABBAAAAABB...
output:
YES 3 9 15 16 17 21 23 24 25 28 30 32 34 37 39 43 45 49 50 51 53 56 57 61 64 66 67 68 69 70 73 75 77 79 81 82 84 86 88 90 93 94 95 96 97 98 99 100 102 105 109 112 117 120 121 126 128 130 135 136 138 139 142 144 147 148 149 151 152 153 155 160 162 164 166 168 169 171 172 173 174 177 179 181 183 185 1...
result:
ok good solution
Test #21:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
BBBAABBAAAAABBAABBAAAAAABBABBBAABABABBBAABBBABABBABABAABABBABBABBAAABABBBBAABAABBBBABAAABABABBABBBBBBBABBABABAAABBAAAABABBBBAABBBAABBBBBABBBBBABBBABABABAAAABABABABAABBABBBABAAAABBAAAAABABBBABABAAAAABABBBAAABBAABBBBABABBAAABAAAAABBAABBAAABAAABBBABBBBAABABAABBBBABBAABABBABABAAABABAAAAAAABBABBBBAABAAAA...
output:
YES 2 3 4 5 7 9 10 11 12 13 14 16 17 18 19 20 21 22 23 24 26 28 29 30 33 34 36 39 41 43 44 45 47 49 51 52 53 56 57 60 61 62 63 65 67 68 70 73 74 77 79 84 85 89 91 92 95 103 104 105 106 107 109 112 113 114 115 116 117 118 120 124 126 130 131 137 138 139 140 141 142 143 144 145 146 148 149 150 151 152...
result:
ok good solution
Test #22:
score: 0
Accepted
time: 5ms
memory: 5948kb
input:
BBBABBAABAABBAAABBAAABAAABAAABBAABBBBBBBBABAABAABBBBAAABAABBBAABAABBBABABBABBAABBBAAABBABAAAAABABAAAAABBBABABBBAABAABBBBABBAAAAAABABAABABBBABBAABBBAABABBABAAABAAAABAAAAABBAABBBBBABBABBABBABAAABAAAABBBAAAABABABBBBBAAAAABBABAAAABABAAABABBBAAAABABBBAAABABAAAABAAABAABBBBBABAAABABAABBBBAAABAAAAAABABBAABA...
output:
YES 1 2 3 5 6 8 9 10 11 13 15 16 18 20 21 23 24 25 26 28 29 31 32 33 38 39 40 41 43 45 46 47 48 51 52 55 56 58 61 63 65 66 69 71 72 75 76 77 80 81 82 83 84 85 87 88 89 91 92 93 94 96 97 100 101 102 104 105 106 107 108 110 111 113 114 115 116 119 120 122 123 127 128 129 130 131 132 134 136 138 139 14...
result:
ok good solution
Test #23:
score: 0
Accepted
time: 2ms
memory: 6348kb
input:
BBAABBAABBABBABABBBABBBABBABBABBAABABABBBAABBABAABAABBABABABAABBAABBBBAAAAABABABABAAAABABBBABBBBBBBBBBAAABBBAAAAAABBBAAABBBBABABABABABBAAAAABBBBBABBBBBBAABBBABAABBBABABAABBBBBBBAABABAAAABABAABBBBABBAABBAAAAABABABBAAAAABBABABAABABBBBBAAAAABABABAAAAABAAAAABAAABBBBAAABBAABBABABBBAAABBBBBBABBAABBBABABBA...
output:
YES 2 5 7 9 10 12 13 14 15 16 19 20 23 24 27 29 31 32 35 36 37 39 41 43 45 47 50 52 55 56 57 59 61 62 65 67 71 75 76 78 79 80 82 87 89 91 92 102 105 109 114 117 120 124 126 128 130 132 134 135 140 145 147 152 155 157 158 160 161 165 166 168 171 177 180 182 187 188 190 192 196 199 200 203 207 208 209...
result:
ok good solution
Test #24:
score: 0
Accepted
time: 0ms
memory: 5092kb
input:
BBAAAABAABABBABBBBBABBAAAABBAAAAAABBAAAAAABBAAAAABABBBBAAAAAAAABBABBABABBAABAAABBBAABBABABABBBBABAABBBBBBABBBAABAABBBBBBAAAAABBABAAAABBAABABABBBAABAAABAABAAAAABAAABABABBBBAABAABBBBABAAABBBBBBBAAABBBABBBABABABABBABABABBBAAABBBAAABBABBBBBBBBABABAABABBBBBBAABABAAABBAABABAABAAAABBBBABABBAAAABAAABAABBBAA...
output:
YES 2 4 5 6 7 8 9 10 11 12 13 14 16 17 18 19 20 21 22 24 25 26 27 28 30 31 32 33 34 36 39 40 41 42 44 45 46 47 48 49 50 51 54 55 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 75 76 77 78 79 82 83 84 85 86 87 88 89 90 91 93 94 95 96 97 99 100 101 102 103 104 105 106 109 111 112 113 114 117 118 1...
result:
ok good solution
Test #25:
score: 0
Accepted
time: 3ms
memory: 4772kb
input:
AAAABAAAABABABABBBABABABABBABABBBBAAABBBABBBBBABBABAABAABBBAAABBBABBABABABABBBBAAABBBBABBBABABBBBBBBABBBAAABBBBAAAABABBAABAAABAABAAABABBBBAAABABBBBABAAABABBBBAABABABAABABAABABBBBAABABABBABAABABBAAABAAABAAABBBBAABAABABBAABBBBBBBAAABBAABBAAAAAAAABAAABABAAABBBBBBAABAABBBAAABABAAAAAABBAAABBBBABBBABBABAA...
output:
YES 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 32 33 34 36 37 39 40 41 43 44 45 46 47 48 49 50 51 52 53 54 55 56 58 59 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 1...
result:
ok good solution
Test #26:
score: 0
Accepted
time: 5ms
memory: 6692kb
input:
BAABBBABBBBBABAAAAABBBBBBBBBAAAAAABAAABABABBBBBBBABBAABABBBAABAAAABAAAABABBBAABAAAABAABBAAABBAAAAAAABABBBBAAAABAAAABABABBAAABABABAAABBBBBBBABBBBBBABABAAAAAAAAAABABBBAAAABABAAABABBABBABBBBABBBBBAABAAAABBAAAAABABABABAABAABBAAAAABABBABBBBBBABABABBBAAAABAAAABBABAAAABBBABAAAAAABABABAAAAABABABBBAABBBBAAAB...
output:
YES 1 3 4 5 6 7 9 10 11 12 13 14 16 17 18 19 23 24 25 26 27 28 30 31 32 33 34 35 37 38 40 41 42 46 47 48 49 51 52 54 56 59 61 62 64 65 66 67 68 69 70 71 72 73 76 79 83 84 86 88 89 90 91 93 95 96 97 98 99 100 102 103 104 105 106 109 110 112 113 114 115 117 118 119 121 122 123 124 125 126 127 128 129 ...
result:
ok good solution
Test #27:
score: 0
Accepted
time: 1ms
memory: 4844kb
input:
BAAAABBBBBBBBAAAABAAABAABABBBBBBABABAAAABBABABABABBBBBBBBBAAAABABAAABBBAABAAABABAABAABABBABABBAAAABAABBBBABAAABAAAAABBABBBAABABBBABABABAAABBAABBABABBABABBBABBBBBABBBABBAABAAABAABBABBBABBAAABAABBBBABABBBABAABABBABABBBBBBAAAABAAABBBAAABBBBAABAAABBBAAABABBBBAAABABABAAAABAAABBABBABABABBABBBAABAABABAAAAA...
output:
NO
result:
ok no solution
Test #28:
score: 0
Accepted
time: 0ms
memory: 6112kb
input:
ABABAABAAAABAAAABAAAAAABAABAABABBABBABAAABABBBABBAAABAAABAABBAABABABAABAABBBABBAAABBAABBBBBBAABBABAABBAABBAAABBAABBBBABAABABABABABBBBAAABBABAABBBBAAABBBBAABBBABAABBABAABBABBABBBABABBABBBBBABABBABABBABBBBBBAAAAAABAABABAABABBABABAABAAABBBAAABBBBBBAAABBBABBAABBAABABABBBAAABBBBBBBBAAAAAABBBBBBBAABAABABB...
output:
YES 1 2 4 6 7 8 9 10 11 12 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 33 35 36 37 38 39 40 41 42 43 46 48 49 53 54 55 56 57 58 59 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 79 81 82 83 84 85 86 88 89 90 91 92 93 94 95 96 97 98 100 102 104 105 106 109 110 111 112 113 114 115 116 117 118 ...
result:
ok good solution
Test #29:
score: 0
Accepted
time: 1ms
memory: 4576kb
input:
BBAABAABBBBAAAAAAAAABABABBAAAABAAAAAAAAABBABABBBBBABBAAABBABBAABBBBBBBBAABBBBABBBABBBBABAABABAABAABABAABBABABAABAAAABAABBABAABBAABAAABABBBBBBBAABAABBABABBAABABAABABBBBAABABABABAAAABAAAABABBAABBBBAABAABABBABBAAABAABBABABBBBABAAABAABAABBBAAAABAAAAAAAAAAAAABBAABABBBBABBABBAABBABBAABBAABBBABABBBABBAAAAA...
output:
NO
result:
ok no solution
Test #30:
score: 0
Accepted
time: 0ms
memory: 4892kb
input:
AABAABBAAABBAABBAAABABBBAABAABAAAABBBAAABABABBBBAAABBBBBBBABBABAABBAAABBBAABABABABABABABAAAAABBABABBBABAAABBAABBBBABBABABBBBBBABBABAABBABBABBBABBBBABABAABBAAABAABBBABBABBAAAAAAABBBAAABBBABBAABBBAABAABBABAABBAAAAABAABBBBABAABABBBAAABBBABBABAAABABAABABABAAAABAAAAAAABABBBAAABAABBBBAAABBAAABAAABBAAABAAB...
output:
NO
result:
ok no solution
Test #31:
score: 0
Accepted
time: 2ms
memory: 4420kb
input:
BBABBBBAAABAAAAABABAABAABABBAAABBBBBBBABABBBABAABBAABAABAAAAABAAAAAAABABABAAABBABBBBBBBABABAAAAAAABAAAABBBAAAAABABAABABBBABAABBBAABAABAABBAABAABAABBBBAABABBBABBABABBAAAAAAABBBBABABBABABAABBABAABABBBAABBAABBBABBBBAABBBABABBABAABAABBBBABBBABBABBBBBABBABBABABAABABBABBBAAABBBAAABBAABABBBBBABBBBABBBAAAAA...
output:
YES 1 2 4 5 6 7 9 10 11 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 31 34 35 36 37 38 39 40 41 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 82 83 84 85 86 87 88 89 90 91 94 95 96 97 98 99 100 101 102 103 105 106 108 109 110 111...
result:
ok good solution
Test #32:
score: 0
Accepted
time: 1ms
memory: 5904kb
input:
ABBABABBBBBABAAAABAAABABBABAAABABAABBBBABABABBBBAABAAABABBAABAAAABABAAABBABAAAABABBBBAAAABAABABABAABABBAABABBBAAABBAAABABABAABBABAABAAABAABBABBBABBBBBBABABABBBBBBAAAABBBAAAABABBBAAAAABABBBABBAAABAABAAAAAAABABABBBBABBAAAAABAAABBABAABAAABAABBAABABAAABBABBBBAAAAABBBBBBABAABABAAAABBBBBABBABAAAAABABABAAB...
output:
NO
result:
ok no solution
Test #33:
score: -100
Wrong Answer
time: 2ms
memory: 4548kb
input:
BAAABABABAABBABAABABABBAABAAABABBABABBBBBAAAABAABAABBAAABBAABABBBABABBBBBBBBBBABABABABAABABBBAABAABBBAAABAAAAAAAABBAAAABBAABBBBABBABAAAAABAABBBAAABBBAABBABBABBBAAAAAABBABBBAAAABAAAABBAAABABAABBAABABBBBBAAABBAAABBAAAAABBAAABABBBABAABAAABBBABBAABBAAAABABAAAAABABAAAABAAABBBBBBAABABABBABBABBBBBBAABABBAB...
output:
YES 1 4 6 8 9 11 13 15 17 18 19 20 21 23 25 26 29 31 33 35 36 37 38 39 40 41 43 44 45 46 49 50 51 54 55 56 58 59 60 62 64 65 66 68 73 74 75 76 77 78 80 81 82 83 84 85 86 88 89 90 91 92 93 94 95 96 97 98 100 101 103 104 105 107 108 109 110 111 112 113 114 115 118 119 120 121 122 123 127 128 129 130 1...
result:
wrong answer wrong solution [1]