QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#620943 | #552. 字符串匹配问题 | TJUHuangTao | 0 | 1ms | 4052kb | C++20 | 1.2kb | 2024-10-07 22:31:35 | 2024-10-07 22:31:35 |
answer
#include <bits/stdc++.h>
// #define int long long
#define inf 0x3f3f3f3f
#define ll long long
#define pii pair<int, int>
#define tii tuple<int, int, int>
#define db double
#define all(a) a.begin(), a.end()
using namespace std;
const int maxn = 3e5 + 10;
const int mod = 998244353;
bitset<maxn> bs[27];
void solve() {
string s, t; cin >> s >> t;
for (int i = 0; i < t.length(); i++) {
if (t[i] == '*') {
for (int j = 0; j < 26; j++)
bs[j][i] = 1;
}
else bs[t[i] - 'a'][i] = 1;
}
bitset<maxn> cur;
for (int i = 1; i <= t.length(); i++)
cur[i] = 1;
for (int i = 0; i < s.length(); i++) {
if (s[i] == '*') continue;
cur &= bs[s[i] - 'a'] << ((int)s.length() - i);
}
for (auto it = cur._Find_first(); it != maxn; it = cur._Find_next(it))
if (it - (int)s.length() + 1 >= 1)
cout << it - s.length() + 1 << " ";
}
signed main() {
// freopen("1.in", "r", stdin);
// freopen("1.out", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int t = 1;
// cin >> t;
while (t--)
solve();
return 0;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 20
Accepted
time: 1ms
memory: 3792kb
input:
cabacacccbacccaabacacaabcabbabcaccbcabbacbcb aaaccabacaaabb*abaaaa*bcabacacccba*ccaabacadaabcabba*kac*b*abbacabacacccbacccaa*acacaabcabbabca***cabbacbcbcabbacbcbbccbcacbaccbacaacc***bbbabccc**bbcbaaaaaabaabaacbc*cbcca*ccbabbacb*caaabcaba*acccbacccaabcabadac*cbacccaabacacaabca**abcucc*cxbbacb*bbacacc...
output:
64 255 424 477 591 685 794
result:
ok 7 numbers
Test #2:
score: 20
Accepted
time: 1ms
memory: 3976kb
input:
caacacbabcbbbbaccbabcba b*b*aabcaaccya**cbabcbbo**ccbabcb*b*aacacbabaca*c*abcacacaacacba*cbbbbaccba*c*caacacbabcbbbbaccbabcbaacbabcbbbb*ccbabc*abacbcbbbaaaaccaa*acbbaacacc*ac*cb*bcbb*baccbabcbaabcbaaaabccsaabacab**aac*bacbaacaacacba**bbb*ncc*abxbabbbca*cacbabc*bbbaccbabcbabbb*abaccbcccbc**bccbb***cc...
output:
79 147 227 339 432 644 696 743 905 928
result:
ok 10 numbers
Test #3:
score: 20
Accepted
time: 1ms
memory: 3812kb
input:
abababaaccbbaaccbabac *caccbcabccacccbcbcabbabaabaaaacababbccc*bc*abkcbcac*aaaa*ccacacaccbba*babc*a**babaac*bb*ac*babacaabbbacaccbaaacabc*ca**cbbaabababaaccbbaaccbabaccbcc*abacc*aacaaababhbawccbbaaccbabaccbbaaccabaccca*caccccab*babaac*bbaa*cbas*caabababaaccbbaaccba*acbbaaccbabacabba*aabcccacaa*cbbba...
output:
77 125 226 331 389 449 544 595 636 737 776 837 967
result:
ok 13 numbers
Test #4:
score: 20
Accepted
time: 1ms
memory: 4036kb
input:
cbacbbcaaacbbbb *b*bbbbccabaaac*aaccaabbbcaicc*ccbbbbacaaab*acacacbcbacbc*cccbbcabcb*c*bcaaacbbbbaacbaababbbcaa*fcbbabcbb*cbac*bcaaac*bacbbcaaacbbb*aaacbacbbcaa*cbbbb*acbc*a***baccbacabcbbamaccc*ccaacabbcccbacb*caaacbb*bbacaacaca*abc*ccbcccbcabbcacaaaabbbbabb*bcaababcaaacbb*cb*ba*bcbabcca*cb*acbcccb...
output:
67 118 136 190 337 355 381 520 577 621 637 655 688 732 769 793 823 908 925 952 981
result:
ok 21 numbers
Test #5:
score: 20
Accepted
time: 1ms
memory: 3820kb
input:
aaaacbabbcacacaabbcbacccbcbcbccbcabcbbaaaccccacbcaccababcb ac**aaccabb*acbbaaacbabbbbcabcb*baaacaaccb*acbcabbbccbaaaabbab*accaabcbcaa*aabcbaaaacaabaccacccbbbaacc*ba*abccc*ccbbcabcab*cbc*aa*cbabb*acacaabbcbaaaaacbabbc*cacaabbcbac*cb**cbccbcabcbb*aaccccacbcacca*abcbaca*b*abbaabacabcb*aaaacbabaaaccb*bb...
output:
148 303 362 469 576
result:
ok 5 number(s): "148 303 362 469 576"
Test #6:
score: 20
Accepted
time: 1ms
memory: 4048kb
input:
aaabbbbcbaaacaaacaababbbaabbccacacabaacbbcbc *ccaaaabbbb**a*acaaaca*b*b*baaabbbbcb**acaaacaababbbaabbccacacabaacb*cbcbabbbaabbhc*cac*baac**cbcbbcb*bcabba*caa*bbbbcbaaacaaacaababbbaabb*ca*acabaacbbcbcbbcababbaaab*bbcbaaa*aaacaabaaabbbbcba***aaacaababbbanbb*cacac*baacbbcbcacma*abcccacbcacabbbcccaaa*bb...
output:
29 111 340 500 586 792 836 898
result:
ok 8 numbers
Test #7:
score: 20
Accepted
time: 1ms
memory: 3824kb
input:
baaccbcbbbcaabccccbaabbccc ccbca*c*b*baaccbcbbeaaccbcbbbcaabcc*cbaabbcccacccbcaaac*aacabacbbcobbbabbaaababcccaabbabcbbcaccbaaccbcbbb*aabccccbaabbccccbb*caabaaccbcbbbc*aaccbcbbbc*abccccbaabbccc*cc*aaccbcbbbcaabcc*c*aabb*cccfbbb*acb*cbcacbaccbaaccbcb**baaccbcbbbeaabccccbaabbc*ccc*aab**ccaac*accc*cbaaa...
output:
96 140 169 285 355 456 521 569 719 954
result:
ok 10 numbers
Test #8:
score: 20
Accepted
time: 1ms
memory: 3980kb
input:
bbbabaccabcbba ccbcbabbacacabca*a*ccab**abbccaabaccbbcbcbvaacaacb**dabaccabcbbab*tbabac**bcbb*cabcabab*caaccbcbabbbabaccabcbbacb**bcaaccaababcbbbcaabccbabc*ababcc*accbbaacbcbbaccacbbbb*gbmccabcbbabcbb*cabcbbaabaaaccbcc*cbcca*abbbabaccabcbbaabbabaab*abaaccaccccabcba*b*bcabbbabacc*bcbb*a*acb*bbbabac*a...
output:
98 212 257 277 343 372 391 440 541 663 691 710 747 799 866 917 949 972
result:
ok 18 numbers
Test #9:
score: 20
Accepted
time: 1ms
memory: 3816kb
input:
cbcacbcabaca a*ac*cbbaaccabcbcacbmabaca*bcciccccacba****bcacbc*bacacab*acccbcbbabbbccccbbaabc*baacp*cc*sbbac*ccbba*aaab**aa*bccaacbcbcac*cabacbcacbcabacabbbaacbcacbcbcacbc*bacaa*abaaaccaccbcacb*abscabacaaccbaac*bcbccbccbcaaabacabaca*ccbabacacccccbcac*cabaca**caab**accbbb*acbca*cacca*abaabc*bcbacbcbc...
output:
43 129 152 233 289 379 393 423 536 572 630 683 781 832 882 970
result:
ok 16 numbers
Test #10:
score: 20
Accepted
time: 1ms
memory: 4044kb
input:
aacbcbcaabbaaaacac bcba*ccbaaca*ccbabc*bc*ccaaccaaaa*baabbcbabbacb*cbcagaaacccbc*abccabb**aabcababbaacbcbca*acbcbcaabbaaaacacabadaabbcbabca*cbccaabccbaabb*bcciccba**accb*acacaccaabbb*bcacbabab*cbbacaaaa*bc*bbb*ccaab*ccacb*aabcccbobbbbabbaabbacccabbbaaaacaacbcbc**bbaaaa*a*aabbaaacbcbcaabaacbc*caabbaa...
output:
89 236 269 309 409 439 480 541 609 635 657 718 746 792 884
result:
ok 15 numbers
Test #11:
score: 20
Accepted
time: 1ms
memory: 3748kb
input:
cacbcbcbcabbacbbabaccbbacabaabacbabaabababbcbbbb bcb*aebcbabcabcbmcc*cacbcbcbc*b*acbba*a*cbbacabaabacbab*a*ababbc*bbbabaabacbabaaba*abbc*bbmbcccabbbbccacbcbcbcabbacbbabaccbbacabacacbcbcbcabbacbbabac*b*acabcacbc*cbcabbacbbaba*cbba**baab**babaebababbcobbbbbb*acabaabacbabaob*babbc**bbbbbcbacacccwcbcbcb...
output:
21 462 636 762 889
result:
ok 5 number(s): "21 462 636 762 889"
Test #12:
score: 20
Accepted
time: 1ms
memory: 3792kb
input:
babcaaacabb cabacc*bab**aacabbbccbccabba*ac*a**a*bcaaacbbbbacabcaacbbbbbabbcacbcacbbbbabcaa*cabbaabcbl*babcaaacabbaabccccacabcabbaabcabbbbab*c*baabccbaababbaccbcbbbbavabxaa*cabbbbabacabb*cca*bbcbccbaacacbcaaccacaaac*bba*ab*aaacabbcbccc*baaabcaabasaa*caccbaabcaabac*bbcccc*baaaabbabcaaacabbcaac**aac*a...
output:
8 74 92 208 267 312 366 413 464 487 615 638 651 697 730 773 794 944 956 974
result:
ok 20 numbers
Test #13:
score: 20
Accepted
time: 1ms
memory: 3816kb
input:
bcbcaabaccabbcccbcca c*aaaccb*b*a*acb**cccc*bacbcbcaabgc*abbcccbccacbcabccbcbcaabaccabbcccbccaabbcccbccaccb*cbcaab*cb*aabaccabbcccbcbc*abaccabbcccbcca*aaaabac*cacaccabc*abccabcbcaaba*c**bch*bccabbaa*caccacbbbabbvcbacb*acc*aabbbacbbabaacabbbncbbbaabcaaacc*baaa*c*cabbababcabbbcccbbaabac*bbcbbc*aa*bccb...
output:
54 110 308 362 398 436 501 626 662 686 836 871 964
result:
ok 13 numbers
Test #14:
score: 20
Accepted
time: 1ms
memory: 3856kb
input:
babacbaabcbbcbbaabccbaabbbcb a*bbccaabcbbbac*a*bcbbabacb*abcbbcb*aabccbaa*bbcbcbbbba*ac**abcbbcbzaa**cbaabbb*babccbaabbbcbc*aabcbbcbb*abccbaabbbdbbcacc*acccbacbbbc**bbbbacbabcbbaaba*aabc**cacaacbaabyacccc*abbcaabaccbtab*ababacbaabcbbabac*a*bcbbcbbaa*ccbaa*bbcbcbbcbbaabcc**a*bb*bbc*caabaabcccbacaaacc...
output:
22 204 341 396 425 535 657 710 795 972
result:
ok 10 numbers
Test #15:
score: 20
Accepted
time: 1ms
memory: 3760kb
input:
cbaccacaacbcbcaacacacbabcacbbbaabcaccacaacbacaacbbbabcacab bbacccccbb*cabbacbcbcacccbacc*ca*cbaccacaacbcb*aacaca*babcacbb*aabc*ccacaa*bacaacbbbabca*abbcacbbbaabcaccacaac*acaa**bbabcacabaacacacbabcac*bbaabcacca*aacbacaacbbbabc*cabacbabcacqbba*bc*ccacaacbacaacbbba*cacabbbabcacabacaabbbbba*abaabaacaaah...
output:
34 401 908
result:
ok 3 number(s): "34 401 908"
Test #16:
score: 20
Accepted
time: 1ms
memory: 3752kb
input:
cacbcbcacccbbcbcb bbaaccaabcb*ac*acbb**acbcbcacccbbchcbacw**bcbcbccacbcbcacvcbbcbcbc*cccbb**cbbcbcaccc*bcracbcbcacccb*cbcbcbbabbbabccbcaacacb*bcacccbbcb*bccac*cbc*aabcbaaccacbcb*acc*bbcbcb*ccaacbbbb*bbbcbbbcccbaccccaabaacaccaacccaaca*cbbbaabbaccabbcaccacbaacbcaaaccacccaacabbccccacbabbacc*ccbc*a*cbca...
output:
120 154 281 331 384 460 498 596 659 681 724 801 860 896 923 978
result:
ok 16 numbers
Test #17:
score: 20
Accepted
time: 1ms
memory: 3820kb
input:
acacaccbbbcbabcababbcbacbbabbaaccbccbbcbca bcla**bakbabbcbbbcabaaab*cbc*aabbccba*acaccbbbacacaacacac*bbbc*a*lababbcbacbbabbaaccb*cbbcb*abpbabcababbcbacb*abba*ccbccbbcbcaacacaccbbb*ba**ab*bb*b*cbbabbaaccbccbbcbcaaacacac*bacacaccbbbcbaacacaccbbbcb*bcaba*bcbacbbabb**ccbccbbcbcaacacacc*bb*babc*babbc*aca...
output:
127 191 255 411 722 812
result:
ok 6 numbers
Test #18:
score: 20
Accepted
time: 1ms
memory: 4044kb
input:
bbcaaaacabaaaabcaaaccbaabaacbbabcbbccca b*bacaacacbaaaba*abbbc*bcb*abaaa***cbb*ccaabbtaacbabb*cccbbbcaacgabbbacacabacbaccaaa*bacabbcbaaaaaaca*abccccbacc*aaaac*kbcbbbbaabbcbbcaaaacabaaaabcaaaccbaabo*cbbabcmbcccaacbaabaaab*bacabbabacbaccbbca*aacabaaaabcaaaccbaabaacbbabcb*cccaaaccb*abaacbbabcbbcccaab*c...
output:
196 279 437 517 565 624 708 817 942
result:
ok 9 numbers
Test #19:
score: 20
Accepted
time: 1ms
memory: 3816kb
input:
cbabacbbabcccbcbcccabbcabbbabbbacaabbabbabaccacacbcca cbbccbaaaaabbcbbccbccca*bba*cb*acabbbcacbabacbb*bcccbcbc*cabbcabbbabbbacaabba*bwbaccacac*cbabacbcbabacbbabcccbcb*cc*bbcabbbatbbacaabba*babaccacacbccabcccabbca*bbabbbacaabbabbab*ccacacbc*ab*ccbaabcaccaacccbb*bacbcabccaacaaabbcc*cca*aa*abcbab*cbbab...
output:
506
result:
ok 1 number(s): "506"
Test #20:
score: 20
Accepted
time: 1ms
memory: 3756kb
input:
aaaaaabbbaacababbcaccbcaaabcbccabaabcbcbcbccbabbaabca abbbbcbaaaaaabbapa*aabbbaacababbcacc*caaabcbcc*b*abcbcbcbccba*b*abcaacacaaaaaabbbaaa*af*bbaac*babbca*cbcaa*bcbccabaabc*cbcbc*babbaabaaa**anbbaacababbcuc*bcaaab*bccaba*bcbcb**ccb*bba*bcaaacab*bb**ccbcaaabcbccab*abcbcbcbccbabbaabc**b*cacc*caaabcbcc...
output:
323 379 613
result:
ok 3 number(s): "323 379 613"
Test #21:
score: 20
Accepted
time: 1ms
memory: 3980kb
input:
aaba*cbbcaaacaacbac*acaac*bbbaaacbb*abcbbabac*abbbc*cbbcb* bbbbbcbcaabcccaac*bbcbcaaa**abaaaabaacbb*aaa*aac*acaac*acbbbbaaacbbaabcbbab*c*abbbcccbbcbcbbbaabaa**bcaaacaacb**aacaa**bbbaaacbbaa*cbbabacaabdbcccbbcbcccbbcbcb*cc*abbc*abaacbbcaaacaacb**aacaa*b*bbaaac*baaacbbaba*aabbbcccbbcbcaacaacbbbbaaacbb...
output:
33 409 488 549 639
result:
ok 5 number(s): "33 409 488 549 639"
Test #22:
score: 20
Accepted
time: 1ms
memory: 3756kb
input:
bcab*acbbcaccbaacbbc*bcabbbaaba*bccccaa*ac**bb*cbbbbbbbabbccac aaaabcaccbcabavbcaba*cbbcaccbaacb*cabcnbbbaakabb*cccaacacbabbccbbbbbbcabaac*cabaacbbcac*baacbblaacvbbbaaba*bc*ccaa*acbabbccbbbbbbbabb*cxccbb*baba*aaaaaccbcabbabacba*bccacbaaabcabbbabccca*bcac*a*caaaa*aabcabababcaaababcca*baacaac*cabaa*cc...
output:
284 437 583 843
result:
ok 4 number(s): "284 437 583 843"
Test #23:
score: 20
Accepted
time: 1ms
memory: 3700kb
input:
abccaa*aabaccb*caaaab*cbca*b*bbc*acb abbabbbbbc*acbbccca*ccaaaa*baccbccaaaabbcbcaabcbbcbacbaccbcca*aabbcbcaabcbbc*a*b*cabccaapaabac*bccaaaabbcbcaabcbbcbacbcbcaabc*bcbacbcbbcbacbabccaaaaabac*bcc*aaabbcbcaab*bbcbacbaaaa*bc*caabcbabcca*aaabaccb*caa*abbcabcca*aaabaccbccaaaa*bcb*aabcbbcbac*bcb*cbaaacb*ba...
output:
19 83 141 214 415 527 581 726 954
result:
ok 9 numbers
Test #24:
score: 20
Accepted
time: 1ms
memory: 3752kb
input:
aabbccbcab*caaabac*a*ba*cabaacbb*caabba*caabcbac*abcabc cnccbcacaaccbbbatc*cbacc*aabcabaaacccbaaabbbc*c*bccacbccabcbabcccccababcacbobbabcacccbbbaabbccbcab*caaabaccaabaccabaacbbccaabbabcaab*bac*abcabcabaccaabacca*aacbbcca*bbabcaabcbac*abcabcabc*a*cbaccabcabcccbcabacaaabacxa*baccabaa*bbccaa*bbzcbcabac...
output:
89 286 632
result:
ok 3 number(s): "89 286 632"
Test #25:
score: 20
Accepted
time: 0ms
memory: 4016kb
input:
b*aaac*bab*cacacbbbaab b*babaa*bcbb*cbbcc*babbbb*acabbcaaababcabbcbc***ccbabacacacbbba*b*bacabacacbbbaa**bcac*a*coabbcacaa*a*b**aaccbaca*ccaccacycaaaccmabacacacb*baabbcbabcabccb*cczccbca*cbb*cccccaa*bc*aaabcbacbccbbcaccccbcaaacc*abacacacbbbaabcacacbbbaabaabca*accac*ca*accbabacabcaaaccbab*cac*cbb*aab...
output:
44 199 256 301 349 439 533 601 623 659 790 969
result:
ok 12 numbers
Test #26:
score: 20
Accepted
time: 0ms
memory: 3852kb
input:
*a*ac*ccccbccacaaaba*bbabc*acaaca *caabacbccbbaa**abccbccaaaaaaa*ccccccbc*acaaababbbabcba*aacabbaaaa*cccccbccawaaabab*ba*cb*caacacaabbcaabbcbcaabacbaabcbamcbacaaabbacbcbs*a*bcaccbacabbabbaaccaabbababab**ccabcaaa*accccccb*c*caaababbbaba*aaccccccbcc*caaababbbwbcba*aacadcbcaccabcbbbabbaacbaccccbcabbbac...
output:
28 393 442 485 527 571 642 678 778 853 947
result:
ok 11 numbers
Test #27:
score: 20
Accepted
time: 0ms
memory: 3752kb
input:
*aabbb**bcacbaabaabaaa*aacbbcacc**aabbac babbbbbaaccabbaabaacbcb*bccabbcbcccac*abbbcccaabbbccbcacbaabaabaa**a*c*bcacccaabbbfcbcacbaab*abaaabaacbbc*cccbaabb*ccccbaabbacbcaab*bccbc*cbaabaabaaabaacbbcacccbaabbacccba*abbwacbabaaba*baab*bbbcacaa*ca*aacaabaaac*bb*acacbbbbbccccbccaabaababc**acaabbbccbcacba...
output:
77 128 308 350 403 502 769 817 885
result:
ok 9 numbers
Test #28:
score: 20
Accepted
time: 1ms
memory: 3796kb
input:
bac*cbbabaacc** cab*abcbacccbbabacccbbebaacc*a*cbabacccbbabaacc**bcbccccbcabacccbba*aaccbacbacbabacbcbbabaa*cbaba*ccccabcaccbacaccabbc*babacc*b*abaaccbacbba*aabacccbbabaacc*abbbbcbaahcbcb*acccbccccbacbbbcbaaab*cbbacccbbabaaccbabab*accbacacabbccbccaaaaccbcca*aba*babaaa*bbbaccabb*abbbbccab*bcbabbcbbba...
output:
35 60 81 122 144 197 289 352 374 547 654 797 832 875 918 930 943
result:
ok 17 numbers
Test #29:
score: 20
Accepted
time: 1ms
memory: 3760kb
input:
*c*baacbaccbcbbcbc*bccaaabbb*bbbbccacabacb*cc *bcabaacbac**cbbcbccbcc*a*bbb*bbbbccacabacb*cc**bcabaacbac*bcbb*b*ab*acbaccbcbbcbccbccaa*bb*cbbbbccacabacbcccca*aa*baccbcbbcbc*bccaa*bbbc*bb*cbcabaacbaccbcbbcbccbccaaabbb*bbbb*cacabacbc*cbbbbccacabacbb*ab*acbaccbfb*cbccbc*ababbbcbbbbc*acabac*cccaaabbaacc...
output:
2 65 143 279 363 531 601 804 911
result:
ok 9 numbers
Test #30:
score: 20
Accepted
time: 0ms
memory: 3812kb
input:
acab*aaa** bacabbaaabcacaabaccccbcabbababacbcb*caabaac*ccbab*acabbaaabcabcccaab*agbcc*acabbaaabcctacab*a*ab**acaaabcabbbbbac*bb*baacaaabcb*cacbbcbcab*ababab*abbab*c*bbacccaaahcaaacabbacabbaaabcbbacc*c*c*aaaccbcabcbbcabbaaacabbaaab*aacabbaaabccaaba*babbcbbcbabuc*cabbaaabcbcb*a*baacacabba*bbcabcacbcab...
output:
2 51 76 88 173 211 222 251 295 514 528 591 617 640 705 781 800 818 870 911 929
result:
ok 21 numbers
Test #31:
score: 20
Accepted
time: 1ms
memory: 3704kb
input:
bccbba*ccc*c*bab*cca*ca* bcaccbaa*cacc*abccbbaacc**ccbabbccacc*aacbaabcacbaac*caaccccbbcabc*bbaa**cbctbabbccacca*b**baaacaabbabbcbbccacccaaaabcc*aac*cabccbbaa*ccbvcbabbc*accaabb*abcabbccbba*cccbccbabbccacca*aacbaacbcbb*cb*aacccbc*babbccaccaaccbaaccc*ccbccb*aa*ccbccbabbccaccaa*bccbazbcc*cc**bcbcbcc*b...
output:
16 65 159 193 228 271 314 369 637 676 738 968
result:
ok 12 numbers
Test #32:
score: 20
Accepted
time: 1ms
memory: 3812kb
input:
cbcbbaba*bacbcaa*bccabaaba*ccacaba*bbbaa*ccbcabc*aaccb*b aaacbcbbabacbacbjaaabccs*aa*acccac*ba*bbbwaac*bcabccaac*bcbcbcbbcbabb*cbcabcbba*caacc*ccbbcccccbcbc*aaaccaabbbbbbbbacbbacbc*acaac*ca*ccbcbb*bacbacb*aaabcc*baab*cccacab*cbbbaaac*bcabcc*accbcb*cbcbabaaa*cbc**bacc*acabcb*accabbbcb*cbc**abacba*bcb...
output:
135 473 704 813 865
result:
ok 5 number(s): "135 473 704 813 865"
Test #33:
score: 20
Accepted
time: 1ms
memory: 4000kb
input:
*cb*bbcbccb*ac*cc*aba*cabbacccc*bccabb*bababbabc**bbac cccabaahbac*acccbbbbc*ccbbacccvbbb*bccbba*accb*baacab*ac*ccbbccbbbbcbcc*bbbb*bcc*ba*a*cba*aacabbaccccb*ccabbbbababba**acbbacccabbbbab*bbabcacbbaccbabbabcacbbacacbbacac*ccbabaa*abbaccccbbccabb*bababb*bca*cbxbbcbccbbacacc*aba*cabbaccccbbccabbbbaba...
output:
71 203 394 503 816
result:
ok 5 number(s): "71 203 394 503 816"
Test #34:
score: 20
Accepted
time: 0ms
memory: 3812kb
input:
*acabcba**aabb***abbb*cbaaa aa*bcaacacabcbaaaaabbcc*abbbbcbaaaabbcccabbbbcbaaabcaca*cbaaaaabbcccabbbbcbaaaaaccabacbbcbbacacabcb*aaaabbcccabbbbcbaaaaaaabbcycabbbbcbaa**cabc*bbcbbaacbcccb*ab*abaaaccaba*cbaaacabccba*cc*a*baccbcbbba*caa*ccabaacabaacacbabacbca*bbca**cabc**aaaa*bcccabbbbcba*a*abccbacccb*a...
output:
8 52 93 233 305 341 455 535 680 782 955
result:
ok 11 numbers
Test #35:
score: 20
Accepted
time: 0ms
memory: 3808kb
input:
*bcab*c*accabccabbc*cca**cbcbaab*a*aab*cc*aa*bbbacbbbba *bbbbbcccbcabbccaccabcca*bcabb*cacc*b*cabbccccabacbcbaabc*aaa*ccccaaabbbacbbb*aaab*bac*bbbabcabbccaccabcca*bccccabacbcbaab*aaaab**ccaaabbbacbbbb*cbbcc*baaacaaacbcbcabbccaccabccabbcccca*acbccbcabbccaccabccabbccccabacbc**abcaaaabccccaaabbbacbbbba...
output:
25 91 190 314 534 615
result:
ok 6 numbers
Test #36:
score: 20
Accepted
time: 1ms
memory: 4040kb
input:
bc****cbca*c*bac*bc*abab**cbbbcc*aa**b*ab bc*babcac*acbcabcabaccbc*ababaacb*bccbaacabb*bcbaca**aaacbbbc*b*ccaabaacaabaabcaccacbcabcabaccbccmbabaacbbbccbaac*bbabcbaacabbbcaccabcaccac*cab*abaccbccab*baacbbbccbaacabbbcacca*b*abcabaccbccrbaba*cbibc*baacabba*cccabbubcaccacbcab*ab*c*bccababaacbbbccpaacabb...
output:
6 220 301 364 486 547 748 827 943
result:
ok 9 numbers
Test #37:
score: 20
Accepted
time: 1ms
memory: 3976kb
input:
*c**ccabbb*aa*caa*bac*bcc**aa*cc***caaaabb*bcba**ca**ab*c aacbbcccacbccc*bbba**gcaabbaccbcccb*abccccbcaaaabbabc*a*ccac*abcccbaabccccbcaaaabba*c*aavcacba*ccccacba*ccb*cacbcbaa*cc**ab*ccaacaabbcbcaacbacbabacbcccabbbaaaccaac*ccc*bbba*abcaabbaccbcccbaabc*ccbcaaaabbabcbaaccacba*cccbabcccccc*cacbcccabbbaa...
output:
9 162 231 462 529 730 865
result:
ok 7 numbers
Test #38:
score: 0
Wrong Answer
time: 0ms
memory: 4052kb
input:
**** bbbcacccc*cbwbbccabbccbcbccaccacbcac*cbaacaacbabca*cb*caacbacbc*cc*bababcabacgbaccaa*aab**babaca*accbba*acaabbbb*bbbcccaavbaabcccab*caba*baaa*a*bcbaccacbcbb*cbacaaaaacacccbabacbbccaaacbabbcbacbcacccccabccccacam*abcbccccbcabcbbabc*caccbabcaccbbccbcccbbc*ba*aacccbaabc*caa*cblabbbbbccaabb*abacabca...
output:
18446744073709551614 18446744073709551615 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 28 29 30 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 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 87 88 89 ...
result:
wrong output format Expected int64, but "18446744073709551614" found
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #1:
0%