QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#246122#4669. Genetic ModificationsTFJWA 5ms6692kbC++141.4kb2023-11-10 16:22:202023-11-10 16:22:21

Judging History

你现在查看的是最新测评结果

  • [2023-11-10 16:22:21]
  • 评测
  • 测评结果:WA
  • 用时:5ms
  • 内存:6692kb
  • [2023-11-10 16:22:20]
  • 提交

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;
}

详细

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]