— Dark mode

Aalto Competitive Programming 2025 - wk2 - Wed

LibBot

  • Start: 2025-09-10 16:20:00
  • End: 2025-09-10 17:50:00
Submission details
Task:LibBot
Sender:aalto25b_004
Submission time:2025-09-10 17:49:45 +0300
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.05 sdetails
#90.05 sdetails
#100.05 sdetails
#110.04 sdetails
#120.04 sdetails
#130.04 sdetails
#140.04 sdetails
#150.05 sdetails
#160.05 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
#40ACCEPTED0.04 sdetails
#41ACCEPTED0.04 sdetails

Code

n = int(input().split()[1])
st = input().split()[1]

def to_base(x):
    a,b,c,d,e = list(map(lambda x: int(x)-1, x.split('.')))
    return e*n**4+b*n**3+c*n**2+d*n**1+e

def to_str(x):
    d = []
    for i in range(5):
        d.insert(0, str(x % n+1))
        x = x // n
    return ".".join(d)

low = 0
high = to_base(".".join([str(n)]*5))
low2 = low
high2 = high
lb = hb = 0

for _ in range(40):
    mid = (high + low) // 2
    print(f"FETCH {to_str(mid)}")
    ans = input().split()[1]
    if ans > st:
        high2 = min(high2, mid)
        high = min(high, mid)
    if ans < st:
        low2 = min(low2, mid)
        low = max(low, mid)
    if ans == st:
        high = min(high, mid)
        low = min(low, high)
    if high-low <= 1:
        lb = low
        break
    #print(low, high, low2, high2)

xx = low
yy = high
low = low2
high = high2
high2 = yy
low2 = xx
#print("APPROACH!!!!!!!!!!!!!!!!")
for _ in range(40):
    mid = (high + low) // 2
    print(f"FETCH {to_str(mid)}")
    ans = input().split()[1]
    if ans > st:
        high = min(high, mid)
    if ans < st:
        low = max(low, mid)
    if ans == st:
        low = max(low, mid)
        high = max(low, high)
    if high - low <= 1:
        hb = high
        break

    #print(low, high, low2, high2)

print(f"GOT {hb-lb+1}")

Test details

Test 1

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 2

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 3

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 4

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 5

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 6

Verdict:

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

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 0 0

Test 7

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 8

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 9

Verdict:

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

correct output
(empty)

user output
SIZE 10
COUNT zuek
FETCH 5.10.10.10.10
FOUND moh
FETCH 8.5.10.10.10
...
Truncated

Error:
1 1 0 0

Test 10

Verdict:

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

correct output
(empty)

user output
SIZE 10
COUNT hskapswvzfrbijqwgotkothu
FETCH 5.10.10.10.10
FOUND jogii
FETCH 3.5.10.10.10
...
Truncated

Error:
1 1 0 0

Test 11

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 12

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 13

Verdict:

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

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 0 0

Test 14

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 15

Verdict:

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

correct output
(empty)

user output
SIZE 4
COUNT unje
FETCH 2.4.4.4.4
FOUND npghbml
FETCH 3.4.4.4.4
...
Truncated

Error:
1 1 0 0

Test 16

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 17

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 18

Verdict:

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

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 0 0

Test 19

Verdict:

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

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 0 0

Test 20

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 21

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 22

Verdict:

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

correct output
(empty)

user output
SIZE 4
COUNT jgtx
FETCH 2.4.4.4.4
FOUND h
FETCH 3.4.4.4.4
...
Truncated

Error:
1 1 0 0

Test 23

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 24

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 25

Verdict:

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

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 0 0

Test 26

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 27

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 28

Verdict:

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

correct output
(empty)

user output
SIZE 10
COUNT zypqadmqoo
FETCH 5.10.10.10.10
FOUND moh
FETCH 8.5.10.10.10
...
Truncated

Error:
1 1 0 0

Test 29

Verdict:

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

correct output
(empty)

user output
SIZE 10
COUNT jhagispreh
FETCH 5.10.10.10.10
FOUND jogii
FETCH 3.5.10.10.10
...
Truncated

Error:
1 1 0 0

Test 30

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 31

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 32

Verdict:

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

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 0 0

Test 33

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 34

Verdict:

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

correct output
(empty)

user output
SIZE 4
COUNT vyta
FETCH 2.4.4.4.4
FOUND npghbml
FETCH 3.4.4.4.4
...
Truncated

Error:
1 1 0 0

Test 35

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 36

Verdict:

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

correct output
(empty)

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

Error:
1 1 0 0

Test 37

Verdict:

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

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 0 0

Test 38

Verdict:

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

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 0 0

Test 39

Verdict:

input
2 1
fu
dl 32
view save

correct output
(empty)

user output
SIZE 2
COUNT fu
FETCH 1.2.2.2.2
FOUND dl
FETCH 2.1.2.2.2
...
Truncated

Error:
1 1 0 0

Test 40

Verdict: ACCEPTED

input
3 1
fuuicsxvc
fuuicsxvc 243
view save

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
view save

correct output
(empty)

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

Error:
1 1 1 0

Tasks

A Cow heistB Binge watchingC LibBotD Old LegosE Astralis session I

Submissions (aalto25b_004)

2025-09-11 11:18:16 2025-09-11 11:13:59 2025-09-11 11:11:30 2025-09-10 17:49:45 2025-09-10 17:40:07 2025-09-10 17:39:37 2025-09-10 17:35:46 2025-09-10 17:34:39 2025-09-10 17:33:58 2025-09-10 17:32:02 2025-09-10 17:11:25 2025-09-10 17:09:05 2025-09-10 17:08:29