CSES - Aalto Competitive Programming 2024 - wk2 - Wed - Results
Submission details
Task:LibBot
Sender:aalto2024b_009
Submission time:2024-09-11 18:53:43 +0300
Language:Python3 (PyPy3)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.04 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.05 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.05 sdetails
#90.04 sdetails
#100.04 sdetails
#11ACCEPTED0.04 sdetails
#12ACCEPTED0.05 sdetails
#13ACCEPTED0.05 sdetails
#14ACCEPTED0.04 sdetails
#15ACCEPTED0.05 sdetails
#16ACCEPTED0.04 sdetails
#17ACCEPTED0.05 sdetails
#18ACCEPTED0.04 sdetails
#19ACCEPTED0.05 sdetails
#20ACCEPTED0.04 sdetails
#21ACCEPTED0.04 sdetails
#22ACCEPTED0.04 sdetails
#23ACCEPTED0.04 sdetails
#24ACCEPTED0.04 sdetails
#25ACCEPTED0.05 sdetails
#26ACCEPTED0.04 sdetails
#27ACCEPTED0.04 sdetails
#280.04 sdetails
#290.04 sdetails
#30ACCEPTED0.04 sdetails
#31ACCEPTED0.04 sdetails
#32ACCEPTED0.04 sdetails
#33ACCEPTED0.04 sdetails
#34ACCEPTED0.04 sdetails
#35ACCEPTED0.04 sdetails
#36ACCEPTED0.04 sdetails
#37ACCEPTED0.04 sdetails
#38ACCEPTED0.04 sdetails
#390.04 sdetails
#40ACCEPTED0.04 sdetails
#41ACCEPTED0.04 sdetails

Code

answer = False
n = int(input().split()[1])
size = n ** 5
name = input().split()[1]

def ton(m):
    global n
    a = m
    s = ''
    for i in range(5):
        s += str(a % n + 1)
        if i != 4:
            s += '.'
        a = a // n
    return s[::-1]
def check(m):
    print('FETCH', ton(m), flush=True)
    ans = input().split()[1]
    return ans


R = size + 1
L = -1
while R - L > 1:
    M = (R + L) // 2
    if check(M) >= name:
        R = M
    else:
        L = M

LL = R

R = size
L = -1
while R - L > 1:
    M = (R + L) // 2
    if check(M) <= name:
        L = M
    else:
        R = M

print('GOT', L - LL + 1, flush=True)

Test details

Test 1

Verdict: ACCEPTED

input
2 9
kdg
dl 6
kdg 3
kdgwl 1
...

correct output
(empty)

user output
SIZE 2
COUNT kdg
FETCH 2.1.1.1.1
FOUND kdgyi
FETCH 1.1.2.2.2
...
Truncated

Error:
1 1 1 0

Test 2

Verdict: ACCEPTED

input
3 15
irwkfl
c 26
d 27
e 11
...

correct output
(empty)

user output
SIZE 3
COUNT irwkfl
FETCH 2.2.2.2.2
FOUND fuuics
FETCH 3.1.3.1.3
...
Truncated

Error:
1 1 1 0

Test 3

Verdict: ACCEPTED

input
4 34
gcnmkobrd
bcytu 60
bheb 64
bhebp 26
...

correct output
(empty)

user output
SIZE 4
COUNT gcnmkobrd
FETCH 3.1.1.1.1
FOUND h
FETCH 1.4.4.4.4
...
Truncated

Error:
1 1 1 0

Test 4

Verdict: ACCEPTED

input
5 52
faoluuicsn
a 1
cufqs 30
d 44
...

correct output
(empty)

user output
SIZE 5
COUNT faoluuicsn
FETCH 3.3.3.3.3
FOUND o
FETCH 2.2.2.2.1
...
Truncated

Error:
1 1 1 0

Test 5

Verdict: ACCEPTED

input
6 75
okokxlluuicsnw
a 1
b 51
bxcufq 145
...

correct output
(empty)

user output
SIZE 6
COUNT okokxlluuicsnw
FETCH 4.1.1.1.1
FOUND okhkxlluurcsnwcvbheipdry...
Truncated

Error:
1 1 1 0

Test 6

Verdict: ACCEPTED

input
7 105
jibgewnvmqnpbxvirxmgf
a 1
aqykhme 32
atusxwa 119
...

correct output
(empty)

user output
SIZE 7
COUNT jibgewnvmqnpbxvirxmgf
FETCH 4.4.4.4.4
FOUND n
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 7

Verdict: ACCEPTED

input
8 124
djnofmgdbfj
afpc 66
apj 204
apjgsu 105
...

correct output
(empty)

user output
SIZE 8
COUNT djnofmgdbfj
FETCH 5.1.1.1.1
FOUND mdaecaalyy
FETCH 2.8.8.8.8
...
Truncated

Error:
1 1 1 0

Test 8

Verdict: ACCEPTED

input
9 166
qonvyqgibutxey
a 94
act 683
afngrwb 20
...

correct output
(empty)

user output
SIZE 9
COUNT qonvyqgibutxey
FETCH 5.5.5.5.5
FOUND ox
FETCH 7.7.7.7.8
...
Truncated

Error:
1 1 1 0

Test 9

Verdict:

input
10 211
zuek
axof 303
axofdxjyeevjxifd 397
axofvxnleg 539
...

correct output
(empty)

user output
SIZE 10
COUNT zuek
FETCH 6.1.1.1.1
FOUND moh
FETCH 8.6.1.1.1
...
Truncated

Error:
1 1 0 0

Test 10

Verdict:

input
10 216
hskapswvzfrbijqwgotkothu
aayuulyq 436
aayuulyqcs 205
aayuulyqcsgjqffbfix 530
...

correct output
(empty)

user output
SIZE 10
COUNT hskapswvzfrbijqwgotkothu
FETCH 6.1.1.1.1
FOUND jogii
FETCH 3.5.01.01.01
...
Truncated

Error:
1 1 0 0

Test 11

Verdict: ACCEPTED

input
9 158
ylhjecnhgyboje
a 691
acd 241
apkcczfzzxrpvlk 88
...

correct output
(empty)

user output
SIZE 9
COUNT ylhjecnhgyboje
FETCH 5.5.5.5.5
FOUND kxtjsyjajvusmj
FETCH 7.7.7.7.8
...
Truncated

Error:
1 1 1 0

Test 12

Verdict: ACCEPTED

input
8 133
ewcm
aavhwtselm 486
aavrwtsejm 170
aayuuly 62
...

correct output
(empty)

user output
SIZE 8
COUNT ewcm
FETCH 5.1.1.1.1
FOUND kjogxxxfyzbvtqxnmiok
FETCH 2.8.8.8.8
...
Truncated

Error:
1 1 1 0

Test 13

Verdict: ACCEPTED

input
7 98
jkpxbvb
awb 326
comccswxez 114
cw 42
...

correct output
(empty)

user output
SIZE 7
COUNT jkpxbvb
FETCH 4.4.4.4.4
FOUND lqsc
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 14

Verdict: ACCEPTED

input
6 70
eaymki
alkio 119
alkioruv 72
alkioruvyivod 26
...

correct output
(empty)

user output
SIZE 6
COUNT eaymki
FETCH 4.1.1.1.1
FOUND lzftwy
FETCH 2.3.6.6.6
...
Truncated

Error:
1 1 1 0

Test 15

Verdict: ACCEPTED

input
4 28
unje
biybsjet 60
biybsjetnn 27
bx 45
...

correct output
(empty)

user output
SIZE 4
COUNT unje
FETCH 3.1.1.1.1
FOUND npghbml
FETCH 4.1.1.1.1
...
Truncated

Error:
1 1 1 0

Test 16

Verdict: ACCEPTED

input
9 159
ckfhsouqxvv
a 373
aahay 152
asvvihxxokcevotlncilqbuvhmdkmh...

correct output
(empty)

user output
SIZE 9
COUNT ckfhsouqxvv
FETCH 5.5.5.5.5
FOUND lk
FETCH 3.3.3.3.2
...
Truncated

Error:
1 1 1 0

Test 17

Verdict: ACCEPTED

input
8 117
h
aaha 262
anmuhfjbetlfzdbns 107
awhfbhdbjbuexgbwl 226
...

correct output
(empty)

user output
SIZE 8
COUNT h
FETCH 5.1.1.1.1
FOUND ns
FETCH 2.8.8.8.8
...
Truncated

Error:
1 1 1 0

Test 18

Verdict: ACCEPTED

input
7 106
m
aezpq 42
aokpn 7
aqfkfe 86
...

correct output
(empty)

user output
SIZE 7
COUNT m
FETCH 4.4.4.4.4
FOUND mljjsrvri
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 19

Verdict: ACCEPTED

input
7 101
kvtwj
appvlr 240
bguzpylrzkwon 78
bofd 2
...

correct output
(empty)

user output
SIZE 7
COUNT kvtwj
FETCH 4.4.4.4.4
FOUND oekjahqd
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 20

Verdict: ACCEPTED

input
2 9
fu
dl 6
kdg 3
kdgwl 1
...

correct output
(empty)

user output
SIZE 2
COUNT fu
FETCH 2.1.1.1.1
FOUND kdgyi
FETCH 1.1.2.2.2
...
Truncated

Error:
1 1 1 0

Test 21

Verdict: ACCEPTED

input
3 15
uvk
c 26
d 27
e 11
...

correct output
(empty)

user output
SIZE 3
COUNT uvk
FETCH 2.2.2.2.2
FOUND fuuics
FETCH 3.1.3.1.3
...
Truncated

Error:
1 1 1 0

Test 22

Verdict: ACCEPTED

input
4 34
jgtx
bcytu 60
bheb 64
bhebp 26
...

correct output
(empty)

user output
SIZE 4
COUNT jgtx
FETCH 3.1.1.1.1
FOUND h
FETCH 4.1.1.1.1
...
Truncated

Error:
1 1 1 0

Test 23

Verdict: ACCEPTED

input
5 52
ghmfq
a 1
cufqs 30
d 44
...

correct output
(empty)

user output
SIZE 5
COUNT ghmfq
FETCH 3.3.3.3.3
FOUND o
FETCH 2.2.2.2.1
...
Truncated

Error:
1 1 1 0

Test 24

Verdict: ACCEPTED

input
6 75
ojuphd
a 1
b 51
bxcufq 145
...

correct output
(empty)

user output
SIZE 6
COUNT ojuphd
FETCH 4.1.1.1.1
FOUND okhkxlluurcsnwcvbheipdry...
Truncated

Error:
1 1 1 0

Test 25

Verdict: ACCEPTED

input
7 105
kzzqfzz
a 1
aqykhme 32
atusxwa 119
...

correct output
(empty)

user output
SIZE 7
COUNT kzzqfzz
FETCH 4.4.4.4.4
FOUND n
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 26

Verdict: ACCEPTED

input
8 124
emdxvwdw
afpc 66
apj 204
apjgsu 105
...

correct output
(empty)

user output
SIZE 8
COUNT emdxvwdw
FETCH 5.1.1.1.1
FOUND mdaecaalyy
FETCH 2.8.8.8.8
...
Truncated

Error:
1 1 1 0

Test 27

Verdict: ACCEPTED

input
9 166
pkhsbasuj
a 94
act 683
afngrwb 20
...

correct output
(empty)

user output
SIZE 9
COUNT pkhsbasuj
FETCH 5.5.5.5.5
FOUND ox
FETCH 7.7.7.7.8
...
Truncated

Error:
1 1 1 0

Test 28

Verdict:

input
10 211
zypqadmqoo
axof 303
axofdxjyeevjxifd 397
axofvxnleg 539
...

correct output
(empty)

user output
SIZE 10
COUNT zypqadmqoo
FETCH 6.1.1.1.1
FOUND moh
FETCH 8.6.1.1.1
...
Truncated

Error:
1 1 0 0

Test 29

Verdict:

input
10 216
jhagispreh
aayuulyq 436
aayuulyqcs 205
aayuulyqcsgjqffbfix 530
...

correct output
(empty)

user output
SIZE 10
COUNT jhagispreh
FETCH 6.1.1.1.1
FOUND jogii
FETCH 3.5.01.01.01
...
Truncated

Error:
1 1 0 0

Test 30

Verdict: ACCEPTED

input
9 158
zfkmqpzht
a 691
acd 241
apkcczfzzxrpvlk 88
...

correct output
(empty)

user output
SIZE 9
COUNT zfkmqpzht
FETCH 5.5.5.5.5
FOUND kxtjsyjajvusmj
FETCH 7.7.7.7.8
...
Truncated

Error:
1 1 1 0

Test 31

Verdict: ACCEPTED

input
8 133
dogiavnu
aavhwtselm 486
aavrwtsejm 170
aayuuly 62
...

correct output
(empty)

user output
SIZE 8
COUNT dogiavnu
FETCH 5.1.1.1.1
FOUND kjogxxxfyzbvtqxnmiok
FETCH 2.8.8.8.8
...
Truncated

Error:
1 1 1 0

Test 32

Verdict: ACCEPTED

input
7 98
kihqiff
awb 326
comccswxez 114
cw 42
...

correct output
(empty)

user output
SIZE 7
COUNT kihqiff
FETCH 4.4.4.4.4
FOUND lqsc
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 33

Verdict: ACCEPTED

input
6 70
eszubi
alkio 119
alkioruv 72
alkioruvyivod 26
...

correct output
(empty)

user output
SIZE 6
COUNT eszubi
FETCH 4.1.1.1.1
FOUND lzftwy
FETCH 2.3.6.6.6
...
Truncated

Error:
1 1 1 0

Test 34

Verdict: ACCEPTED

input
4 28
vyta
biybsjet 60
biybsjetnn 27
bx 45
...

correct output
(empty)

user output
SIZE 4
COUNT vyta
FETCH 3.1.1.1.1
FOUND npghbml
FETCH 4.1.1.1.1
...
Truncated

Error:
1 1 1 0

Test 35

Verdict: ACCEPTED

input
9 159
ctohjykey
a 373
aahay 152
asvvihxxokcevotlncilqbuvhmdkmh...

correct output
(empty)

user output
SIZE 9
COUNT ctohjykey
FETCH 5.5.5.5.5
FOUND lk
FETCH 3.3.3.3.2
...
Truncated

Error:
1 1 1 0

Test 36

Verdict: ACCEPTED

input
8 117
igjxpndn
aaha 262
anmuhfjbetlfzdbns 107
awhfbhdbjbuexgbwl 226
...

correct output
(empty)

user output
SIZE 8
COUNT igjxpndn
FETCH 5.1.1.1.1
FOUND ns
FETCH 2.8.8.8.8
...
Truncated

Error:
1 1 1 0

Test 37

Verdict: ACCEPTED

input
7 106
lslhnht
aezpq 42
aokpn 7
aqfkfe 86
...

correct output
(empty)

user output
SIZE 7
COUNT lslhnht
FETCH 4.4.4.4.4
FOUND mljjsrvri
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 38

Verdict: ACCEPTED

input
7 101
hxliesh
appvlr 240
bguzpylrzkwon 78
bofd 2
...

correct output
(empty)

user output
SIZE 7
COUNT hxliesh
FETCH 4.4.4.4.4
FOUND oekjahqd
FETCH 2.6.2.6.2
...
Truncated

Error:
1 1 1 0

Test 39

Verdict:

input
2 1
fu
dl 32

correct output
(empty)

user output
SIZE 2
COUNT fu
FETCH 2.1.1.1.1
FOUND dl
FETCH 2.2.1.1.1
...
Truncated

Error:
1 1 0 0

Test 40

Verdict: ACCEPTED

input
3 1
fuuicsxvc
fuuicsxvc 243

correct output
(empty)

user output
SIZE 3
COUNT fuuicsxvc
FETCH 2.2.2.2.2
FOUND fuuicsxvc
FETCH 1.3.1.3.1
...
Truncated

Error:
1 1 1 0

Test 41

Verdict: ACCEPTED

input
4 1
bcytu
bcytu 1024

correct output
(empty)

user output
SIZE 4
COUNT bcytu
FETCH 3.1.1.1.1
FOUND bcytu
FETCH 1.4.4.4.4
...
Truncated

Error:
1 1 1 0