Submission details
Task:Ctrl-F
Sender:aalto26iw_005
Submission time:2026-11-04 16:51:42 +0200
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#10.04 sdetails
#20.04 sdetails
#30.04 sdetails
#40.04 sdetails
#50.04 sdetails
#60.04 sdetails
#70.04 sdetails
#80.04 sdetails
#90.04 sdetails
#100.04 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.04 sdetails
#150.04 sdetails
#160.04 sdetails
#170.04 sdetails
#180.04 sdetails
#190.04 sdetails
#200.04 sdetails
#210.04 sdetails
#220.04 sdetails
#230.04 sdetails
#240.04 sdetails
#250.04 sdetails
#260.04 sdetails
#270.04 sdetails
#280.04 sdetails
#290.04 sdetails
#300.04 sdetails
#310.04 sdetails
#320.04 sdetails
#330.04 sdetails
#340.04 sdetails
#350.04 sdetails
#360.04 sdetails
#370.04 sdetails
#380.04 sdetails
#390.04 sdetails
#400.04 sdetails
#410.04 sdetails
#420.04 sdetails
#430.04 sdetails
#440.04 sdetails
#450.04 sdetails
#460.04 sdetails
#470.04 sdetails
#480.04 sdetails
#490.04 sdetails
#500.04 sdetails
#510.04 sdetails
#520.04 sdetails
#530.04 sdetails
#540.04 sdetails
#550.04 sdetails
#560.04 sdetails
#570.04 sdetails
#580.04 sdetails
#590.04 sdetails
#600.04 sdetails
#610.04 sdetails
#620.04 sdetails
#630.04 sdetails
#640.04 sdetails
#650.04 sdetails
#660.04 sdetails
#670.04 sdetails
#680.04 sdetails
#690.04 sdetails
#700.04 sdetails
#710.04 sdetails
#720.04 sdetails
#730.04 sdetails
#740.04 sdetails
#750.04 sdetails
#760.04 sdetails
#770.05 sdetails
#780.04 sdetails
#790.04 sdetails
#800.04 sdetails
#810.04 sdetails
#820.04 sdetails
#830.04 sdetails
#840.00 sdetails
#850.00 sdetails
#860.00 sdetails
#870.07 sdetails
#880.06 sdetails
#890.08 sdetails
#900.00 sdetails
#910.00 sdetails
#920.00 sdetails
#930.00 sdetails

Code

import sys

def main():
    input = sys.stdin.readline
    a, b = input().split()
    
    # print(f"lenght of a: {len(a)} a:{ a}")
    # print(f"lenght of b: {len(b)} b: {b}")
    
    
    count = 0
    positions = []
    
    for i in range(len(b) - len(a) + 1):
        slice = b[i:i +len(a)]
        
        print(slice)
        if slice == a:
            count += 1
            positions.append(i+1)
    
    print(count)
    print(*positions)

if __name__ == '__main__':
    main()

Test details

Test 1

Verdict:

input
q q

correct output
1
1 

user output
q
1
1

Test 2

Verdict:

input
wr wn

correct output
0

user output
wn
0

Test 3

Verdict:

input
sy sy

correct output
1
1 

user output
sy
1
1

Test 4

Verdict:

input
su sub

correct output
1
1 

user output
su
ub
1
1

Test 5

Verdict:

input
nrd yjm

correct output
0

user output
yjm
0

Test 6

Verdict:

input
a bbbb

correct output
0

user output
b
b
b
b
0
...

Test 7

Verdict:

input
mtn mtnr

correct output
1
1 

user output
mtn
tnr
1
1

Test 8

Verdict:

input
bnp lbnpr

correct output
1
2 

user output
lbn
bnp
npr
1
2

Test 9

Verdict:

input
bab aabbb

correct output
0

user output
aab
abb
bbb
0

Test 10

Verdict:

input
aba babab

correct output
1
2 

user output
bab
aba
bab
1
2

Test 11

Verdict:

input
aabb bbaab

correct output
0

user output
bbaa
baab
0

Test 12

Verdict:

input
gx oqxwd

correct output
0

user output
oq
qx
xw
wd
0
...

Test 13

Verdict:

input
noe noemx

correct output
1
1 

user output
noe
oem
emx
1
1

Test 14

Verdict:

input
bbbbbabb aaababaaab

correct output
0

user output
aaababaa
aababaaa
ababaaab
0

Test 15

Verdict:

input
caaac aaababbcbc

correct output
0

user output
aaaba
aabab
ababb
babbc
abbcb
...

Test 16

Verdict:

input
ayoyl mkiiefsqdh

correct output
0

user output
mkiie
kiief
iiefs
iefsq
efsqd
...

Test 17

Verdict:

input
svhdno xlxadbfgbc

correct output
0

user output
xlxadb
lxadbf
xadbfg
adbfgb
dbfgbc
...

Test 18

Verdict:

input
accc bcbaacaaca

correct output
0

user output
bcba
cbaa
baac
aaca
acaa
...

Test 19

Verdict:

input
wvf jxzmcpktjn

correct output
0

user output
jxz
xzm
zmc
mcp
cpk
...

Test 20

Verdict:

input
ac aabacbabbb

correct output
1
4 

user output
aa
ab
ba
ac
cb
...

Test 21

Verdict:

input
l uilzslziog

correct output
2
3 6 

user output
u
i
l
z
s
...

Test 22

Verdict:

input
zgwjnvgka pltkknwmyo

correct output
0

user output
pltkknwmy
ltkknwmyo
0

Test 23

Verdict:

input
d nmmadidafw

correct output
2
5 7 

user output
n
m
m
a
d
...

Test 24

Verdict:

input
amqltvmp amqltvmpfa

correct output
1
1 

user output
amqltvmp
mqltvmpf
qltvmpfa
1
1

Test 25

Verdict:

input
ar mfsykcmfax

correct output
0

user output
mf
fs
sy
yk
kc
...

Test 26

Verdict:

input
xa twgcnsajxa

correct output
1
9 

user output
tw
wg
gc
cn
ns
...

Test 27

Verdict:

input
bbb babbabbbbb

correct output
3
6 7 8 

user output
bab
abb
bba
bab
abb
...

Test 28

Verdict:

input
bcbaa aacabaabbb

correct output
0

user output
aacab
acaba
cabaa
abaab
baabb
...

Test 29

Verdict:

input
ba abcacbaaca

correct output
1
6 

user output
ab
bc
ca
ac
cb
...

Test 30

Verdict:

input
djs nboibdjsfe

correct output
1
6 

user output
nbo
boi
oib
ibd
bdj
...

Test 31

Verdict:

input
nve xbuukrcqfo

correct output
0

user output
xbu
buu
uuk
ukr
krc
...

Test 32

Verdict:

input
nlwgexw ftarlzogwa

correct output
0

user output
ftarlzo
tarlzog
arlzogw
rlzogwa
0
...

Test 33

Verdict:

input
i tkgsdgircb

correct output
1
7 

user output
t
k
g
s
d
...

Test 34

Verdict:

input
ccccba bccbcbabca

correct output
0

user output
bccbcb
ccbcba
cbcbab
bcbabc
cbabca
...

Test 35

Verdict:

input
bba ababaaabba

correct output
1
8 

user output
aba
bab
aba
baa
aaa
...

Test 36

Verdict:

input
babbb ababaabaaa

correct output
0

user output
ababa
babaa
abaab
baaba
aabaa
...

Test 37

Verdict:

input
abbabaabaa aaabbaaabb

correct output
0

user output
aaabbaaabb
0

Test 38

Verdict:

input
sbzifzjntu sbzifzjntu

correct output
1
1 

user output
sbzifzjntu
1
1

Test 39

Verdict:

input
aaaaaa aaabbaabaa

correct output
0

user output
aaabba
aabbaa
abbaab
bbaaba
baabaa
...

Test 40

Verdict:

input
abbbab aaaababbba

correct output
0

user output
aaaaba
aaabab
aababb
ababbb
babbba
...

Test 41

Verdict:

input
jjhzv vxtmwjjhzv

correct output
1
6 

user output
vxtmw
xtmwj
tmwjj
mwjjh
wjjhz
...

Test 42

Verdict:

input
ohdekkui naemwyyvzo

correct output
0

user output
naemwyyv
aemwyyvz
emwyyvzo
0

Test 43

Verdict:

input
ba ccbbabaccc

correct output
2
4 6 

user output
cc
cb
bb
ba
ab
...

Test 44

Verdict:

input
qltvmpfafstgegcdrryvainxvfpasw...

correct output
1
3 

user output
amqltvmpfafstgegcdrryvainxvfpa...

Test 45

Verdict:

input
armfsykcmfaxmvycwxs scnxuwpetq...

correct output
0

user output
scnxuwpetqrazdziuea
cnxuwpetqrazdziueat
nxuwpetqrazdziueatx
xuwpetqrazdziueatxv
uwpetqrazdziueatxvk
...

Test 46

Verdict:

input
iazfqzyetdvokklp twgcnsajxaxha...

correct output
1
63 

user output
twgcnsajxaxhacys
wgcnsajxaxhacysd
gcnsajxaxhacysdj
cnsajxaxhacysdjh
nsajxaxhacysdjhr
...

Test 47

Verdict:

input
bbb babbabbbbbbabaabababbaaaba...

correct output
14
6 7 8 9 52 53 58 59 64 76 77 7...

user output
bab
abb
bba
bab
abb
...

Test 48

Verdict:

input
bcbaa aacabaabbbaccbbabcaacaaa...

correct output
0

user output
aacab
acaba
cabaa
abaab
baabb
...

Test 49

Verdict:

input
ba abcacbaacacaaaccaabcbcccbac...

correct output
11
6 25 38 44 51 70 72 77 92 94 9...

user output
ab
bc
ca
ac
cb
...

Test 50

Verdict:

input
boibdjsferqewbvyroecpso nboibd...

correct output
1
2 

user output
nboibdjsferqewbvyroecps
boibdjsferqewbvyroecpso
oibdjsferqewbvyroecpsoe
ibdjsferqewbvyroecpsoes
bdjsferqewbvyroecpsoesg
...

Test 51

Verdict:

input
nvexbuukrcqfoqbwjbytbowawfbmqh...

correct output
0

user output
odphmjhahmonkbuikkdhdrbnsthefn
dphmjhahmonkbuikkdhdrbnsthefnv
phmjhahmonkbuikkdhdrbnsthefnvu
hmjhahmonkbuikkdhdrbnsthefnvuo
mjhahmonkbuikkdhdrbnsthefnvuop
...

Test 52

Verdict:

input
nlwgexwftarlzogwazqiwotpahcqhf...

correct output
0

user output
ojeusyqonuotaeswnmcyamhtzofbcc...

Test 53

Verdict:

input
xjjeioibiv tkgsdgircbrduazzqpf...

correct output
1
66 

user output
tkgsdgircb
kgsdgircbr
gsdgircbrd
sdgircbrdu
dgircbrdua
...

Test 54

Verdict:

input
ccccba bccbcbabcacaccccbcccaac...

correct output
0

user output
bccbcb
ccbcba
cbcbab
bcbabc
cbabca
...

Test 55

Verdict:

input
bba ababaaabbaabbaaabaabaaaabb...

correct output
11
8 12 26 30 37 42 66 72 82 88 9...

user output
aba
bab
aba
baa
aaa
...

Test 56

Verdict:

input
babbb ababaabaaabbaabababbaaaa...

correct output
2
46 61 

user output
ababa
babaa
abaab
baaba
aabaa
...

Test 57

Verdict:

input
abbabaabaa aaabbaaabbbbaabbabb...

correct output
0

user output
aaabbaaabb
aabbaaabbb
abbaaabbbb
bbaaabbbba
baaabbbbaa
...

Test 58

Verdict:

input
sbzifzjntuzmiqdhjoiajrskxxntgh...

correct output
1
1 

user output
sbzifzjntuzmiqdhjoiajrskxxntgh...

Test 59

Verdict:

input
aaaaaa aaabbaabaababaaabbaabbb...

correct output
0

user output
aaabba
aabbaa
abbaab
bbaaba
baabaa
...

Test 60

Verdict:

input
abbbab aaaababbbaaabbaaabaabab...

correct output
0

user output
aaaaba
aaabab
aababb
ababbb
babbba
...

Test 61

Verdict:

input
ghauoeqbgszeeppknnlffspwvyytbm...

correct output
1
40 

user output
vxtmwjjhzvxwfptkrqxjwvtawjeaib...

Test 62

Verdict:

input
ohdekkuinaemwyyvzofxzwgwaryuxm...

correct output
0

user output
mrodebvrxgtzvnkbtsrqfxgelpriqt...

Test 63

Verdict:

input
ba ccbbabaccccccccaacaabbbbaaa...

correct output
9
4 6 24 35 54 72 76 83 91 

user output
cc
cb
bb
ba
ab
...

Test 64

Verdict:

input
qltvmpfafstgegcdrryvainxvfpasw...

correct output
1
3 

user output
amqltvmpfafstgegcdrryvainxvfpa...

Test 65

Verdict:

input
armfsykcmfaxmvycwxsscnxuwpetqr...

correct output
0

user output
nfftnialpicofrwosigfsvxhwlvceh...

Test 66

Verdict:

input
ljsoejwqaebfjygmnrdcqoowvcgsei...

correct output
1
569 

user output
twgcnsajxaxhacysdjhrpzymwxaend...

Test 67

Verdict:

input
bbb babbabbbbbbabaabababbaaaba...

correct output
122
6 7 8 9 52 53 58 59 64 76 77 7...

user output
bab
abb
bba
bab
abb
...

Test 68

Verdict:

input
bcbaa aacabaabbbaccbbabcaacaaa...

correct output
2
128 811 

user output
aacab
acaba
cabaa
abaab
baabb
...

Test 69

Verdict:

input
ba abcacbaacacaaaccaabcbcccbac...

correct output
115
6 25 38 44 51 70 72 77 92 94 9...

user output
ab
bc
ca
ac
cb
...

Test 70

Verdict:

input
xbdpqykclzyjerkdnyfqrynxbloyps...

correct output
1
174 

user output
nboibdjsferqewbvyroecpsoesgjhs...

Test 71

Verdict:

input
nvexbuukrcqfoqbwjbytbowawfbmqh...

correct output
0

user output
wttbegjqassmiiqktwenwwlylytmbp...

Test 72

Verdict:

input
nlwgexwftarlzogwazqiwotpahcqhf...

correct output
0

user output
jusmoyreiffesarjogztlaaphpsbqs...

Test 73

Verdict:

input
dqzgitxhpsubvrsocoxjjeioibivfs...

correct output
1
48 

user output
tkgsdgircbrduazzqpfwooobgscgmp...

Test 74

Verdict:

input
ccccba bccbcbabcacaccccbcccaac...

correct output
3
229 277 593 

user output
bccbcb
ccbcba
cbcbab
bcbabc
cbabca
...

Test 75

Verdict:

input
bba ababaaabbaabbaaabaabaaaabb...

correct output
121
8 12 26 30 37 42 66 72 82 88 9...

user output
aba
bab
aba
baa
aaa
...

Test 76

Verdict:

input
babbb ababaabaaabbaabababbaaaa...

correct output
29
46 61 118 126 252 318 330 350 ...

user output
ababa
babaa
abaab
baaba
aabaa
...

Test 77

Verdict:

input
abbabaabaa aaabbaaabbbbaabbabb...

correct output
2
167 584 

user output
aaabbaaabb
aabbaaabbb
abbaaabbbb
bbaaabbbba
baaabbbbaa
...

Test 78

Verdict:

input
yxlvjhoqnrjzixyyxqypyfcmeujvyn...

correct output
1
36 

user output
sbzifzjntuzmiqdhjoiajrskxxntgh...

Test 79

Verdict:

input
aaaaaa aaabbaabaababaaabbaabbb...

correct output
16
147 148 222 223 224 225 303 30...

user output
aaabba
aabbaa
abbaab
bbaaba
baabaa
...

Test 80

Verdict:

input
abbbab aaaababbbaaabbaaabaabab...

correct output
13
208 278 449 539 572 637 698 82...

user output
aaaaba
aaabab
aababb
ababbb
babbba
...

Test 81

Verdict:

input
tkjzptqkkzkyuknjbtdhbxzbvdynoe...

correct output
1
398 

user output
vxtmwjjhzvxwfptkrqxjwvtawjeaib...

Test 82

Verdict:

input
ohdekkuinaemwyyvzofxzwgwaryuxm...

correct output
0

user output
wyfowjwenwummoxlejargkvpamdnul...

Test 83

Verdict:

input
ba ccbbabaccccccccaacaabbbbaaa...

correct output
106
4 6 24 35 54 72 76 83 91 120 1...

user output
cc
cb
bb
ba
ab
...

Test 84

Verdict:

input
uimfxocfupiquprsfvwrktflasqzwg...

correct output
1
12309 

user output
(empty)

Test 85

Verdict:

input
armfsykcmfaxmvycwxsscnxuwpetqr...

correct output
0

user output
(empty)

Test 86

Verdict:

input
bvifyeheqbketqmweyvfwxslczpinq...

correct output
1
72135 

user output
(empty)

Test 87

Verdict:

input
bbb babbabbbbbbabaabababbaaaba...

correct output
12448
6 7 8 9 52 53 58 59 64 76 77 7...

user output
bab
abb
bba
bab
abb
...

Test 88

Verdict:

input
bcbaa aacabaabbbaccbbabcaacaaa...

correct output
415
128 811 1185 1404 1540 1595 18...

user output
aacab
acaba
cabaa
abaab
baabb
...

Test 89

Verdict:

input
ba abcacbaacacaaaccaabcbcccbac...

correct output
22302
6 25 38 44 51 70 72 77 92 94 9...

user output
ab
bc
ca
ac
cb
...

Test 90

Verdict:

input
hdoncwccngxcinaaxlqqaqeeddicpb...

correct output
1
25985 

user output
(empty)

Test 91

Verdict:

input
nvexbuukrcqfoqbwjbytbowawfbmqh...

correct output
0

user output
(empty)

Test 92

Verdict:

input
nlwgexwftarlzogwazqiwotpahcqhf...

correct output
0

user output
(empty)

Test 93

Verdict:

input
psvihsxqpawhwrzhxgbpkgaeoxkrtp...

correct output
1
108381 

user output
(empty)