QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#246275#4669. Genetic ModificationsSham_DevourWA 7ms5492kbC++14941b2023-11-10 18:17:312023-11-10 18:17:31

Judging History

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

  • [2023-11-10 18:17:31]
  • 评测
  • 测评结果:WA
  • 用时:7ms
  • 内存:5492kb
  • [2023-11-10 18:17:31]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
char s[N],t[N];
int n,m,A,B;
int L[N],R[N];
vector<int> Lv,Rv,vec;
int main() {
	scanf("%s%s",s+1,t+1);s[0]=s[1],s[n+1]=s[n];
	n=strlen(s+1);m=strlen(t+1);	
	for(int i=1;i<=n;i++) {
		L[i]=L[i-1];
		if(L[i]==m&&s[i]!=s[i+1]) L[i]=-1;
		if(t[L[i]+1]==s[i]) {
			L[i]++;
			Lv.push_back(i);
		}
	}
	for(int i=n;i>=1;i--) {
		R[i]=R[i+1];
		if(R[i]==m&&s[i]!=s[i-1]) R[i]=-1;
		if(s[i]!=s[i-1]&&s[i]==t[m-R[i]]) {
			R[i]++;
			Rv.push_back(i);
		} else if(s[i]!=s[i+1]&&t[m-R[i]]==s[i]&&(Rv.size()&&Rv.back()!=i+1)) {
			R[i]++;
			Rv.push_back(i);
		}
	}
	for(int i=0;i<=n;i++)
		if(L[i]!=-1&&R[i+1]!=-1&&L[i]+R[i+1]==m) {
			puts("YES");
			for(auto x:Lv) 
				if(x<=i) vec.push_back(x);
			for(auto x:Rv) 
				if(x>i) vec.push_back(x);
			sort(vec.begin(),vec.end());
			for(auto x:vec) printf("%d ",x);
			return 0;
		}
	puts("NO");
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3532kb

input:

BBAAABBAAABAAA
BAAB

output:

YES
2 5 8 11 

result:

ok good solution

Test #2:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

ABABABABAB
ABAB

output:

NO

result:

ok no solution

Test #3:

score: 0
Accepted
time: 2ms
memory: 4068kb

input:

BBAAAAABBAAAAAABBABAABBBBBAABBBAAABABBABABBBAAABBAAAABBBBBABAABBBAABBBBBBBABBABABBAAAABBAAAABAAAABBABAAAAAAABBBBAAAAAABAABABBAAAAABBBBAABABABAAAAABBBABABBAABABBBBAABAABBBBBABBABABBAAABBAAAABBBABBABAAAABBBAABAAABBBAAAAAAAAAAAAABABBAABBBBABABAABBBBABAABBAAABABBBBAAAAAAAABBAAAABBABABABBBAAABAABBABBAAAA...

output:

NO

result:

ok no solution

Test #4:

score: 0
Accepted
time: 2ms
memory: 4076kb

input:

BABABAABABBABAAAAABAABBAAAAABABABBABABBBBBBBAAAAAAABAAAAABAABBABBABABBBABBBAAAABBBABABBAAAABBBAABBBBBBBAAAABAAAABBBBABBAABAABBBAABBBBABAABABBBBAABABBABBAABAABBBBBAAABBAABABBBBAABABBABAABAAAABBABABAABBBABBBBABABABABAAABBABABABABBABAABBBBABAABBABBBBABABBABBBBBAABBBBBAAABAABAAAABBBBBABBABABABBBBABBBABA...

output:

YES
1 2 4 5 6 8 9 10 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 59 61 63 64 66 67 69 70 71 72 73 74 75 76 77 78 79 80 81 83 85 86 87 88 89 90 91 92 95 96 97 98 99 100 101 102 104 105 106 107 108 109 110 11...

result:

ok good solution

Test #5:

score: 0
Accepted
time: 2ms
memory: 4376kb

input:

BAABBBBBBAAABABABAAAAABAABBAAABBAABBBAABABBBABBABBBABBBBABAABAAAAABBBBBBBABABABAABABAABAABBBBBBABABABABBABBBBAABAABBAAABABBAAAAAAABBAAAAAAAABAAABABBAAABABABBBABAAABBBAABAABBABBBBBBBBBABBBABBBABBAABAABBABABBBBAAAABABAABAABABBABBABBBBBAABABABBBBBABAABBABABAABBABAABABBBBABABBBBBBABBBABABBAAABBAAABBABBA...

output:

NO

result:

ok no solution

Test #6:

score: 0
Accepted
time: 0ms
memory: 4400kb

input:

BBAABBAAABBBBAAABABBBABBBAABABAABBBABABBBAABBBBBBABBBAABABBBAAAAABABBABAABBAABABAABBAAABBBABAABBBAABAABABABBBBAABBBBBBBBBBBABBABABABBABBAAAAAAABAABABAABBABBABABBBBBAABBABBAABAABBBABBABBAABBBAAABBAAABABBBBBAAAABBAAABBAABABBABAABBBBAABBBAAAAAABBBAAAAABBBAAAABAABAAABBBAAABABBBABBBBBBBBAABABBABBBABAABAA...

output:

NO

result:

ok no solution

Test #7:

score: 0
Accepted
time: 1ms
memory: 3880kb

input:

BABBBBAABAAAAAABAAAAAABBABBABABAAABAAABAAAAABABAABABAABBBAAAABABBABAAABBBABAABBAABBBAABABBBABBBBBAAAABBAAABBBABBABBBAAABAABABABBABABABABBBAABABABAABBBBBAABAABBABAABABBBBBAABBAABABBAAABAAABABBBABABBBBAAABAABBBAABAABABBAABABAAAAABBBBAABABBBBBBABBBBBABBBABABBBAAAAAAABBAABAAAABAAAABBAABAABAABAABBBABBBAB...

output:

YES
1 2 3 7 8 10 11 16 17 18 19 23 24 26 27 29 30 31 32 33 35 36 37 38 40 41 45 47 48 50 51 53 54 58 62 64 66 67 68 69 71 72 74 76 78 80 82 85 86 87 88 89 92 93 94 95 96 98 99 102 104 105 107 108 109 111 112 114 117 118 119 121 123 124 125 126 127 129 130 132 133 134 135 136 137 139 140 141 142 143 ...

result:

ok good solution

Test #8:

score: 0
Accepted
time: 0ms
memory: 4492kb

input:

AABABBAAAAABBAAAAABBBAAAAABBAABBBBBABBABABBAAAABAAABAABAAABBABBABBABAABBBBBBBAABABBBBBAAABABABABBBAABABABAAAAABBAABAABAABABABABBAABBBAABAABBAAAABBBBBBBBABBBBABAAAABAABBABABAAABABABBBAAABAAAABBBAAABBBAAABABBBAAABBBAAABBBBABAABAAABABAABABBAAAABBBAAABBBAABAAABABABBBBAABBABABBBBAAABAABBBBABBAABBBAAAABAA...

output:

NO

result:

ok no solution

Test #9:

score: 0
Accepted
time: 5ms
memory: 4664kb

input:

BBAAAAAABAAABBBAABABABAABABAAABABAAAAABBBAAAABBABBABAAABABAAAABBAABBBBBBBAABABABBBBABBABAABBBABAAAABBABABBBAABBAABBBABBABBAABBBAAABBABABAAAAAABBBABBBAABAAAABAAAABAAABAAAAAAABAAAAABBABBBAAAAABBBAAABBBABBBBBAAABBAABAAABAAABBBAABBABBAABAAABBAAABAAAAABAAABBBABAAABABAAAAAAAABBBAAAAAABAAABAAABBABABBABABBA...

output:

YES
1 3 4 5 6 7 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 26 27 28 29 30 31 32 34 35 36 39 40 41 42 43 44 46 47 49 51 52 53 54 55 56 57 58 59 60 61 62 63 65 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 87 88 89 90 91 92 93 94 95 96 97 100 101 102 103 104 105 106 108 110 111 114 115 ...

result:

ok good solution

Test #10:

score: 0
Accepted
time: 2ms
memory: 4608kb

input:

BABBABBABBBAAABABBBBAAAABBBABBBAABBAAAAABBBBABBBAABAAAAAABAABAABABABBABABBBBBBBAAABAABABBBBABBAABBAAAABBBAAABAABBBBAABABBABBABBABAAAAABBABABBABBABBAABABBABBBBBAAAABABABAABAAABABBBAABBAAABAABBBBABAABBBBBBABBABAABBAAABBBBBBAABABABABAAABAABBAABAABABAABBBBBBBBABABABBBABABBBABABAAAAABBBBBAAAAAAABBBBABABA...

output:

NO

result:

ok no solution

Test #11:

score: 0
Accepted
time: 0ms
memory: 4404kb

input:

AAABBAAABABBBBBABBAAAAABABBABBBABABBAAABAABBBABBBAABBBBABBBAAABBBBBABAABBABABBBABAAABBAAABBBBBABBBBAAAABBAAABBBBABABAAAAAAAABBAAABAABBBABAAABBAAAAABABABABABABAABBBABBBBAABBAABBBBABBBBBBBBBBBAABAAABABBABAAABABABBABBBABBAABABAABBBBABAABAABABBABABBBBABAAABABABBAAABABABAAABBBAAABABAABBBBABAABBBAAABBBBBA...

output:

YES
1 2 4 6 7 9 10 11 12 13 14 16 17 19 20 21 22 24 25 28 29 30 31 33 35 37 38 40 41 43 46 47 48 50 51 52 53 54 55 57 60 61 63 64 65 66 67 68 69 72 74 75 77 78 80 82 85 87 90 91 92 93 94 96 100 101 102 103 106 109 110 113 114 115 117 125 127 128 129 130 131 133 136 137 138 139 140 141 143 144 148 14...

result:

ok good solution

Test #12:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

BAABBAABBBAABBAABAABABABBABBABABBAAAAABBBBBBABBABAAABBAAAAABBBABABABBABBBAAABABAABBABABAABAABBBAABBAAAABBBBABBBBBBBBBABAABBABAAABAAAABBABAABABBBBBBBABBAAAAAABABABBBABABBBABABABABBAAAAAAAABABBABBBABABBBBABAAABBBBBABBAAABAABABBBAABABABBBBAABBBBBABABBBBABABBAAABABAABABAAAABABBABAAAAABBBABAAABABABAABAAA...

output:

NO

result:

ok no solution

Test #13:

score: 0
Accepted
time: 2ms
memory: 4372kb

input:

BBAAAAABBBBBABAAAABABAAABBBABBBAABAAABAAABABAABBABAABABBBBBABABABAAAABABAAABABABBAABBABBBBBAABBABBABBABABBBAAABABBBBBBBBBBABBBBBABAAAABBABBAABBBBBAABAAABBAABABBBBBAAAAABAABABAAAAAAABBBBBAABBBBAABABAAABABABAABBAAABAABBAAABBBABAABAABAABBAABBABBABAABABBABBBABABAAABBABBBBAAABAAABBBBBBABABBBBBBAAAABAABAB...

output:

NO

result:

ok no solution

Test #14:

score: 0
Accepted
time: 0ms
memory: 4324kb

input:

BBBAAABABBBABAABBAAABAABAAABABABAAAAABABABBABAAABBABBAAABAABBBABABABBABBBAAAAABAABBBABBBBAABBBBBABAABBABABBBABBBBBAABABBAAAABBABABBAAABBBAAAABAAABAABBBBBABBBBABABABAAAABAAAAAAAABABBBABAAABBAAAABBAABAAAABABABAAAABAAAAABBBBBABAABAAAAAAAAAABABABBBBBAAABABAABABAABBBAABABBAABAAABAAAABABABAAABABBAAAABABAA...

output:

YES
1 2 3 4 5 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 33 34 35 36 38 40 41 42 43 44 45 46 47 49 51 52 54 55 56 57 58 59 60 63 64 65 66 67 68 69 70 71 72 74 75 76 77 79 82 83 84 85 86 87 88 89 90 91 92 93 94 95 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: 4648kb

input:

BBBABABABBBABAABAAAABBAABABBAABAABBBBAAAAABABBABABBBBBABABBBBABBBABBBBBABBBAABABAABAABBBBBBABAAABAABAABAABBBBBBBBBBAABABAABBAAABBAABBBBBBABBAABBBAAAABBBBAAAABAAAABBBAAAABAAABBBBAABABAAAAAABABAABAAAAABBBBBBAAABAABABBABBBAAABABBBAABBBBBBBBAAABABABBABABAABBBABAABAAAABABBBBBBBAAABAABBBBBBBAAABABABBBAAAA...

output:

NO

result:

ok no solution

Test #16:

score: 0
Accepted
time: 0ms
memory: 4512kb

input:

BABAAABAAABABBAAAAABBBABAABBABABABBBBBABABAABBAABAABAAAAAABABBBABABAABBBABAABBAABBBABBBAAAAAABBABAAAAAABAABABABBBBABABBABBBBBBBBBBBBBBAAAABAAABBBBBBBABBABBBAABBBBBBBAAAAABABBBAABAABABABBBBAAAABAAAABBABABBBABBABBABBBAAABBBABBBABBABBAABABAAABBAAABAAAAABAAAABABAABBABAAAAABAAAAABBABBBABBABBAAABABAAABAAA...

output:

NO

result:

ok no solution

Test #17:

score: 0
Accepted
time: 4ms
memory: 4464kb

input:

BBBBABBBABBAAAABBBBBBBBBBBABAABBAAAABBBABAAABABBBBABAAAAAABABABBABBBAAAAAAAABBABABBBABAABBABBAABABAABBAABBBBBABAABBBBAABBAABBBBAABABAAABBAAAAABABABAABAAABBBAABBABABBBAAAAAAAABAABABABBAABABABBBBBBBABABAAABBBBAAABABBAABBBBAAAAAAABBAAAABBAABBABBAAAABBAABABABBBAAAAABBAABABBBBAABBAABABBAAABBBAAABABAABBBA...

output:

YES
1 2 5 6 9 10 11 16 17 27 28 29 31 32 33 34 37 38 39 40 42 43 45 47 48 49 51 53 54 55 56 59 61 62 65 66 69 77 78 79 81 85 86 89 90 92 93 94 95 96 98 101 102 103 104 110 112 113 118 120 122 123 128 129 131 132 136 137 138 139 140 143 144 146 148 150 151 154 155 156 159 161 163 167 175 178 180 181 ...

result:

ok good solution

Test #18:

score: 0
Accepted
time: 4ms
memory: 4448kb

input:

BBABABAABBBBBABBBAAAABABBAAABBBBBBBBBBABAABABBAAABAAAABBBBAABBABABBBBAABBBBBBBBAAABABBABAAABBBAAAAAABBBBABBBAABBAAABAAAABABBBBAABAAABBAABABABBBABBBABBABBABBABABABBBBAABAAAAAAAAAAABBBABBBAAABBBBABAABBBBABAAAABAABBBAAABABAABABAABABABBAAABABBAABAAABBAAABABABAABAABABBAABBBAAABAABBAABAAABBAABAABBABAAAABA...

output:

YES
1 2 3 5 7 9 10 11 12 14 15 16 18 19 20 21 22 24 25 26 27 29 30 31 32 33 34 35 39 40 43 44 45 47 48 49 50 51 52 53 55 56 57 58 61 63 64 65 66 67 68 70 72 73 74 75 76 77 78 80 81 82 84 85 86 87 88 89 92 93 95 96 97 98 99 101 102 103 104 106 109 110 111 112 113 114 115 116 117 118 121 122 123 124 1...

result:

ok good solution

Test #19:

score: 0
Accepted
time: 2ms
memory: 4368kb

input:

BAABABBAAAAABAABBABBBBBBBBABBABABABAABABAABAABBBAAAABAABBAAABBBBBABABAABBBBAAAABAAABBBAAABABBAAABBAAABBBBABBBBBABABABBBABBBAAAABBABBAABAAABBBABAAAAABABAAABABAABBBAAABAABAABABAAAAAABBBABABBBBBBBABAAAAAABAAABAAAAABBABAABBBABBBBAABAABAABAABBBBAAABBABAABBAABBAABBAABBABBAAAABBBABABBBAAAAAAABAABBAAAAABBAB...

output:

NO

result:

ok no solution

Test #20:

score: 0
Accepted
time: 5ms
memory: 4728kb

input:

AAABBBBBBAAAAABABAAAABABABBAABAABBAAABBAAAABABBBBABABBBABAAABBBBABABABAAABAAABAABABBAABBABAAABABABABAABBAAAABBBBAAAAABBAABBBBAABABBBBBABAABAABBBAABABAABABBAAAAABAABBABAABABABAABBABAABBABBBBBABABBBAABABAABBBBAABBAABABBAABAAAABAABABAAAAABBBABBABAABBABABAABAAABAAABBAABAAAAAABBAAAAAAAAABABBBBBABBAAAAABB...

output:

YES
1 4 5 10 15 16 18 22 23 25 26 28 30 31 33 35 36 38 40 44 46 50 51 53 54 55 56 57 58 61 65 67 69 71 74 75 78 79 81 83 85 87 89 90 91 94 95 96 97 99 100 103 105 106 107 108 109 110 113 118 120 122 123 124 125 126 128 129 130 135 136 137 138 139 140 141 145 146 147 148 149 152 153 156 161 162 163 1...

result:

ok good solution

Test #21:

score: 0
Accepted
time: 2ms
memory: 4776kb

input:

BBBAABBAAAAABBAABBAAAAAABBABBBAABABABBBAABBBABABBABABAABABBABBABBAAABABBBBAABAABBBBABAAABABABBABBBBBBBABBABABAAABBAAAABABBBBAABBBAABBBBBABBBBBABBBABABABAAAABABABABAABBABBBABAAAABBAAAAABABBBABABAAAAABABBBAAABBAABBBBABABBAAABAAAAABBAABBAAABAAABBBABBBBAABABAABBBBABBAABABBABABAAABABAAAAAAABBABBBBAABAAAA...

output:

YES
1 2 4 5 6 8 9 10 11 13 14 15 17 18 19 20 21 22 23 24 25 26 28 29 30 31 32 33 34 35 37 40 41 42 43 45 46 48 50 52 53 56 57 58 60 63 66 69 71 72 75 76 77 80 81 84 86 87 89 91 92 93 94 95 96 97 103 106 108 110 111 113 115 116 117 118 119 121 122 123 124 125 127 128 129 132 137 138 143 144 147 149 1...

result:

ok good solution

Test #22:

score: 0
Accepted
time: 5ms
memory: 4664kb

input:

BBBABBAABAABBAAABBAAABAAABAAABBAABBBBBBBBABAABAABBBBAAABAABBBAABAABBBABABBABBAABBBAAABBABAAAAABABAAAAABBBABABBBAABAABBBBABBAAAAAABABAABABBBABBAABBBAABABBABAAABAAAABAAAAABBAABBBBBABBABBABBABAAABAAAABBBAAAABABABBBBBAAAAABBABAAAABABAAABABBBAAAABABBBAAABABAAAABAAABAABBBBBABAAABABAABBBBAAABAAAAAABABBAABA...

output:

YES
1 2 3 5 6 7 9 10 11 12 14 15 17 19 20 21 23 24 26 27 28 30 32 33 34 35 36 37 38 42 43 44 45 46 49 53 56 57 59 62 63 65 67 68 70 72 73 74 76 77 80 83 84 85 86 88 89 90 91 92 93 94 95 96 98 99 103 104 106 107 108 109 110 112 114 115 116 117 118 119 120 121 124 125 130 131 132 133 134 135 137 138 1...

result:

ok good solution

Test #23:

score: 0
Accepted
time: 2ms
memory: 4252kb

input:

BBAABBAABBABBABABBBABBBABBABBABBAABABABBBAABBABAABAABBABABABAABBAABBBBAAAAABABABABAAAABABBBABBBBBBBBBBAAABBBAAAAAABBBAAABBBBABABABABABBAAAAABBBBBABBBBBBAABBBABAABBBABABAABBBBBBBAABABAAAABABAABBBBABBAABBAAAAABABABBAAAAABBABABAABABBBBBAAAAABABABAAAAABAAAAABAAABBBBAAABBAABBABABBBAAABBBBBBABBAABBBABABBA...

output:

YES
1 2 3 5 6 9 10 11 12 14 15 16 17 20 24 25 26 28 29 30 31 32 35 36 37 39 40 42 43 44 46 48 49 51 52 53 55 57 58 60 61 63 64 67 68 69 71 76 77 79 81 82 83 87 89 90 91 93 94 95 103 106 107 108 115 116 118 119 120 125 126 128 130 132 134 135 141 146 153 155 158 160 161 165 167 168 169 171 178 180 18...

result:

ok good solution

Test #24:

score: 0
Accepted
time: 4ms
memory: 4408kb

input:

BBAAAABAABABBABBBBBABBAAAABBAAAAAABBAAAAAABBAAAAABABBBBAAAAAAAABBABBABABBAABAAABBBAABBABABABBBBABAABBBBBBABBBAABAABBBBBBAAAAABBABAAAABBAABABABBBAABAAABAABAAAAABAAABABABBBBAABAABBBBABAAABBBBBBBAAABBBABBBABABABABBABABABBBAAABBBAAABBABBBBBBBBABABAABABBBBBBAABABAAABBAABABAABAAAABBBBABABBAAAABAAABAABBBAA...

output:

YES
1 3 4 5 7 8 9 10 11 12 13 14 15 16 17 18 20 21 22 23 24 25 27 28 29 30 31 32 33 35 37 38 39 40 43 45 46 47 48 49 50 51 52 53 56 57 58 59 60 61 62 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 83 84 85 86 87 88 89 90 91 92 93 94 96 97 98 100 101 102 103 104 105 106 107 110 112 113 114 115 116 1...

result:

ok good solution

Test #25:

score: 0
Accepted
time: 3ms
memory: 4152kb

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 35 36 38 39 41 42 43 44 45 47 48 49 50 51 52 53 54 55 56 57 58 60 61 62 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 81 82 83 84 85 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: 7ms
memory: 5492kb

input:

BAABBBABBBBBABAAAAABBBBBBBBBAAAAAABAAABABABBBBBBBABBAABABBBAABAAAABAAAABABBBAABAAAABAABBAAABBAAAAAAABABBBBAAAABAAAABABABBAAABABABAAABBBBBBBABBBBBBABABAAAAAAAAAABABBBAAAABABAAABABBABBABBBBABBBBBAABAAAABBAAAAABABABABAABAABBAAAAABABBABBBBBBABABABBBAAAABAAAABBABAAAABBBABAAAAAABABABAAAAABABABBBAABBBBAAAB...

output:

YES
1 2 4 5 6 7 8 9 10 11 13 14 15 16 17 18 20 21 22 23 24 25 29 30 31 32 33 35 36 37 38 39 40 41 43 44 45 46 47 50 53 55 56 57 60 61 63 67 68 69 70 71 72 73 74 75 77 79 80 84 85 86 89 92 94 95 96 97 98 99 100 101 103 104 105 107 108 109 110 112 113 114 116 117 118 119 122 123 125 126 127 128 129 13...

result:

ok good solution

Test #27:

score: 0
Accepted
time: 2ms
memory: 4196kb

input:

BAAAABBBBBBBBAAAABAAABAABABBBBBBABABAAAABBABABABABBBBBBBBBAAAABABAAABBBAABAAABABAABAABABBABABBAAAABAABBBBABAAABAAAAABBABBBAABABBBABABABAAABBAABBABABBABABBBABBBBBABBBABBAABAAABAABBABBBABBAAABAABBBBABABBBABAABABBABABBBBBBAAAABAAABBBAAABBBBAABAAABBBAAABABBBBAAABABABAAAABAAABBABBABABABBABBBAABAABABAAAAA...

output:

NO

result:

ok no solution

Test #28:

score: 0
Accepted
time: 0ms
memory: 4376kb

input:

ABABAABAAAABAAAABAAAAAABAABAABABBABBABAAABABBBABBAAABAAABAABBAABABABAABAABBBABBAAABBAABBBBBBAABBABAABBAABBAAABBAABBBBABAABABABABABBBBAAABBABAABBBBAAABBBBAABBBABAABBABAABBABBABBBABABBABBBBBABABBABABBABBBBBBAAAAAABAABABAABABBABABAABAAABBBAAABBBBBBAAABBBABBAABBAABABABBBAAABBBBBBBBAAAAAABBBBBBBAABAABABB...

output:

YES
1 2 4 5 7 8 9 10 11 12 13 14 17 18 19 20 21 22 24 25 26 27 28 29 30 31 32 33 35 37 38 39 40 41 42 43 44 45 46 48 50 51 52 53 54 55 57 58 59 60 62 64 65 66 67 69 71 72 73 74 75 76 77 78 80 81 83 84 85 86 87 88 89 90 91 93 94 95 96 97 98 99 101 103 105 106 107 110 111 112 113 114 115 116 117 118 1...

result:

ok good solution

Test #29:

score: 0
Accepted
time: 1ms
memory: 4112kb

input:

BBAABAABBBBAAAAAAAAABABABBAAAABAAAAAAAAABBABABBBBBABBAAABBABBAABBBBBBBBAABBBBABBBABBBBABAABABAABAABABAABBABABAABAAAABAABBABAABBAABAAABABBBBBBBAABAABBABABBAABABAABABBBBAABABABABAAAABAAAABABBAABBBBAABAABABBABBAAABAABBABABBBBABAAABAABAABBBAAAABAAAAAAAAAAAAABBAABABBBBABBABBAABBABBAABBAABBBABABBBABBAAAAA...

output:

NO

result:

ok no solution

Test #30:

score: 0
Accepted
time: 2ms
memory: 4404kb

input:

AABAABBAAABBAABBAAABABBBAABAABAAAABBBAAABABABBBBAAABBBBBBBABBABAABBAAABBBAABABABABABABABAAAAABBABABBBABAAABBAABBBBABBABABBBBBBABBABAABBABBABBBABBBBABABAABBAAABAABBBABBABBAAAAAAABBBAAABBBABBAABBBAABAABBABAABBAAAAABAABBBBABAABABBBAAABBBABBABAAABABAABABABAAAABAAAAAAABABBBAAABAABBBBAAABBAAABAAABBAAABAAB...

output:

NO

result:

ok no solution

Test #31:

score: 0
Accepted
time: 2ms
memory: 4048kb

input:

BBABBBBAAABAAAAABABAABAABABBAAABBBBBBBABABBBABAABBAABAABAAAAABAAAAAAABABABAAABBABBBBBBBABABAAAAAAABAAAABBBAAAAABABAABABBBABAABBBAABAABAABBAABAABAABBBBAABABBBABBABABBAAAAAAABBBBABABBABABAABBABAABABBBAABBAABBBABBBBAABBBABABBABAABAABBBBABBBABBABBBBBABBABBABABAABABBABBBAAABBBAAABBAABABBBBBABBBBABBBAAAAA...

output:

YES
1 2 4 5 6 7 8 9 11 12 13 14 15 17 18 19 20 21 22 23 24 25 26 27 28 29 32 33 34 35 36 39 40 41 42 43 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 81 82 83 84 85 86 88 89 90 91 92 93 94 95 96 99 100 101 102 103 104 105 107 108 109 110 ...

result:

ok good solution

Test #32:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

ABBABABBBBBABAAAABAAABABBABAAABABAABBBBABABABBBBAABAAABABBAABAAAABABAAABBABAAAABABBBBAAAABAABABABAABABBAABABBBAAABBAAABABABAABBABAABAAABAABBABBBABBBBBBABABABBBBBBAAAABBBAAAABABBBAAAAABABBBABBAAABAABAAAAAAABABABBBBABBAAAAABAAABBABAABAAABAABBAABABAAABBABBBBAAAAABBBBBBABAABABAAAABBBBBABBABAAAAABABABAAB...

output:

NO

result:

ok no solution

Test #33:

score: 0
Accepted
time: 0ms
memory: 4132kb

input:

BAAABABABAABBABAABABABBAABAAABABBABABBBBBAAAABAABAABBAAABBAABABBBABABBBBBBBBBBABABABABAABABBBAABAABBBAAABAAAAAAAABBAAAABBAABBBBABBABAAAAABAABBBAAABBBAABBABBABBBAAAAAABBABBBAAAABAAAABBAAABABAABBAABABBBBBAAABBAAABBAAAAABBAAABABBBABAABAAABBBABBAABBAAAABABAAAAABABAAAABAAABBBBBBAABABABBABBABBBBBBAABABBAB...

output:

YES
2 3 4 6 7 8 9 12 14 15 16 18 19 20 21 22 24 25 26 30 31 32 33 35 37 38 42 43 44 46 49 50 51 54 55 56 57 59 60 62 63 64 66 68 69 70 71 72 73 74 75 79 80 81 82 83 84 85 86 87 89 91 92 94 95 96 97 98 99 100 102 103 105 106 107 108 109 110 111 112 114 115 116 117 120 121 122 123 124 128 129 130 131 ...

result:

ok good solution

Test #34:

score: 0
Accepted
time: 6ms
memory: 4660kb

input:

AABAAABBBBAAAABAAABAAABABAAAABAABBBAABBBABAAABAAAAABBABBAABBBBBBBBBABBBAAABBABBAAAABBBBABBABBABBAABAABBBABABABAABAAAABAAAAAABBAAABAABBBBAABBABAAABAABBABBBAAAAAAAABABBAAAAAABBBBBBBABABAABAABAABBABBAABAABABBAAAAABAABABAABBBBBBBAABABAAABABAAABBAAAAAABBBBAAABAABABBBAABABAABBABAAABABAABAABABBBABBAAABAABA...

output:

YES
1 2 3 4 5 6 7 8 9 11 12 13 15 16 17 18 19 20 23 24 26 27 28 29 30 33 36 38 39 41 42 43 44 46 47 48 49 50 52 54 55 57 58 59 60 61 62 63 64 68 69 70 72 75 76 78 79 80 81 82 84 85 86 87 89 90 91 92 93 95 97 99 102 103 105 106 108 109 111 113 114 115 116 118 119 120 121 122 123 125 127 128 129 131 1...

result:

ok good solution

Test #35:

score: 0
Accepted
time: 2ms
memory: 3916kb

input:

ABAABAABABABBABAAABBBBABBAAABBBBBAAABAABBABAAABABABBABAABBBAAABABAAAABBAABABAAABBAAAAAAAAAAAABBAAABAAABAAAAAAABABBABABBABABAABABAABBABBAAAAABAABBABBABAABBBBAABAAABABBABBBAAAAABABABABAAABBBAAABAABAAABBBBBAAABBBBBAAABBAABAAAAABBBABAABAABAAABBBBAABBABAABAABABBBAABBABBBBBABBAAAAAABAAABABBBAABBAAAABBABAA...

output:

YES
1 2 3 4 6 7 8 9 10 11 12 14 16 17 18 19 20 21 22 23 24 25 26 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 47 48 50 51 52 53 54 55 56 57 58 60 61 62 64 65 66 67 70 71 72 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 94 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 ...

result:

ok good solution

Test #36:

score: 0
Accepted
time: 5ms
memory: 4772kb

input:

ABABBBBBBABAAABBBAAABAABAAAAAABAABAAABABABAAAABAAAAABAABBBBBBBAABAAABAABBABBBBBBBABAAAAAAAAABABBABABBAABBAABBAABBABABBBBBAABABABAABAAAAAABABBAAAABBBABBAAAABBAABAAAAABBAABBBBAABAAAAABABAAAAABABABABBBAABABABBBBBABAAAABBBAAAAABABAABABAABBABBBBAAAAABAABBBBBBAABBBBBABBBBAABABBBBBBBBBBAABBABBBABAAAABABBBA...

output:

YES
2 3 4 5 6 7 8 10 11 12 13 14 15 18 19 21 22 23 24 25 26 27 28 29 31 32 33 35 38 39 40 41 42 43 44 45 46 47 48 49 50 53 54 55 56 57 58 59 60 61 63 64 65 66 67 68 69 70 72 73 74 75 76 77 78 79 80 82 83 84 85 86 87 88 89 90 93 95 96 97 99 100 101 102 104 105 106 107 108 109 110 111 112 114 115 116 ...

result:

ok good solution

Test #37:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

AAAABABBBBBAAAAAAABABBABBABBABBBAABBAABABBBABAABABABABBBAAAAAABAABABBABBAAAABAAAABABBBBABAABABBBBBABBBABAABBBAABAAAABABAAABBBBBABBABABBAABBAAAAAAABBBBBABBBBAAAABABABAABBABBBBBAAABABBABAAABBABAABBABBAABBBBBBAABBAAAABABABBABAAABBBBABABBABABAAABABAAAAABBBBBBABAABAAABBAABABAABBBAAAAAABABBAAABAABBABAAAAB...

output:

YES
1 2 3 4 5 7 8 12 13 14 19 20 21 23 26 29 30 31 33 34 37 38 39 41 42 44 46 47 49 50 51 52 54 57 58 59 60 61 63 64 66 68 69 70 71 72 73 74 77 78 79 80 82 84 85 88 89 90 91 92 93 94 95 96 97 98 100 101 103 105 107 110 111 113 114 117 119 120 121 123 124 128 129 130 131 132 134 135 138 140 141 142 1...

result:

ok good solution

Test #38:

score: 0
Accepted
time: 2ms
memory: 4304kb

input:

AABBBBBAABABAABBBBBBAABBABABBABBBABBBAAAAABABBBBBBBAAABBBBBBABABABBBBBABABABABBABABBBAABABBBAABABBABBBBBABABBBAABBBBBAAAABABBBBBABBABBBBAABABBBBABABABAAAAAABBBBAABABABBABAAAAABAABBBABBAABBBAAABBAAAABABBBABAABABAABABABBAAAAAABBBAABBABBAABABAAABABABABBABBABAABBBBBABBABAABAAABAABAAABABBBBAAAABABBBAAABA...

output:

NO

result:

ok no solution

Test #39:

score: 0
Accepted
time: 2ms
memory: 4488kb

input:

BABBABAABBABBABAAABBABAABBBBBBABBBABBBAAABBAABBBABAAABBAABABABAABBAABABABAAAABBAABBBBABABBBBAAABAABAAABABAABABABABABABBBBBBBBABBBABAABAAABBBAABAAABABBBAABBBBBAABAAAAABAAABABABBBAAABAABAAABBBABBAABABABAAAAAAABBAAABAAAABBBBBABAAAABBBAAAABAAABABBABABBAABABBAABABBBABAAABBBAABBBAAABBAAABAAAABBAAAABBBABBA...

output:

YES
1 3 5 6 7 9 10 11 12 14 15 16 19 20 21 23 25 26 27 28 29 31 32 33 35 36 39 40 41 42 43 44 45 46 47 49 50 51 52 54 56 58 60 61 62 63 65 66 67 68 70 71 73 74 75 76 78 80 82 83 84 86 87 88 89 90 91 92 93 94 95 96 99 100 101 102 103 104 105 106 107 108 109 110 111 112 114 116 118 119 120 121 122 126...

result:

ok good solution

Test #40:

score: -100
Wrong Answer
time: 0ms
memory: 3908kb

input:

ABABABABBBAABBABBBAABBBBBBBAABBABABBBABABBBABABAAABABBABAABBBBAABBABABABABBABBBABBBBBABBBAABBBAABBBBAAAABBBAAABABBABABAABBAAABBBABBAABABAABABAABABAAABBBBBABBABBBABABAABBBBBABAAAAAAAABAABBBBABBBABBBAAABBBAAAABBBBAABAABBBBBAAAAABBABABBABAABABBBBBAABAAAABBBAAAAABAAAAAAAAAAAABBBAABAAABABAABAABABBBBABBBB...

output:

YES
2 4 6 7 11 12 13 15 16 17 19 21 28 30 31 32 34 35 36 37 38 40 44 46 47 51 52 53 54 56 57 59 60 63 65 66 68 70 72 73 74 75 77 78 80 86 87 90 92 93 95 96 97 98 101 102 105 106 108 111 112 113 115 116 118 121 122 123 124 126 127 128 130 131 134 136 137 139 140 141 144 145 147 148 150 151 152 155 15...

result:

wrong answer wrong solution [2]