| Task: | LibBot |
| Sender: | aalto26bw_006 |
| Submission time: | 2026-09-09 17:47:40 +0300 |
| Language: | C++ (C++23) |
| Status: | READY |
| Result: | WRONG ANSWER |
| test | verdict | time | |
|---|---|---|---|
| #1 | WRONG ANSWER | 0.01 s | details |
| #2 | WRONG ANSWER | 0.01 s | details |
| #3 | WRONG ANSWER | 0.01 s | details |
| #4 | WRONG ANSWER | 0.01 s | details |
| #5 | WRONG ANSWER | 0.01 s | details |
| #6 | WRONG ANSWER | 0.01 s | details |
| #7 | WRONG ANSWER | 0.01 s | details |
| #8 | WRONG ANSWER | 0.01 s | details |
| #9 | WRONG ANSWER | 0.01 s | details |
| #10 | WRONG ANSWER | 0.01 s | details |
| #11 | WRONG ANSWER | 0.01 s | details |
| #12 | WRONG ANSWER | 0.01 s | details |
| #13 | WRONG ANSWER | 0.01 s | details |
| #14 | WRONG ANSWER | 0.01 s | details |
| #15 | WRONG ANSWER | 0.01 s | details |
| #16 | WRONG ANSWER | 0.01 s | details |
| #17 | WRONG ANSWER | 0.01 s | details |
| #18 | WRONG ANSWER | 0.01 s | details |
| #19 | WRONG ANSWER | 0.01 s | details |
| #20 | WRONG ANSWER | 0.01 s | details |
| #21 | WRONG ANSWER | 0.01 s | details |
| #22 | WRONG ANSWER | 0.01 s | details |
| #23 | WRONG ANSWER | 0.01 s | details |
| #24 | WRONG ANSWER | 0.01 s | details |
| #25 | WRONG ANSWER | 0.01 s | details |
| #26 | WRONG ANSWER | 0.01 s | details |
| #27 | WRONG ANSWER | 0.01 s | details |
| #28 | WRONG ANSWER | 0.01 s | details |
| #29 | WRONG ANSWER | 0.01 s | details |
| #30 | WRONG ANSWER | 0.01 s | details |
| #31 | WRONG ANSWER | 0.01 s | details |
| #32 | WRONG ANSWER | 0.01 s | details |
| #33 | WRONG ANSWER | 0.01 s | details |
| #34 | WRONG ANSWER | 0.01 s | details |
| #35 | WRONG ANSWER | 0.01 s | details |
| #36 | WRONG ANSWER | 0.01 s | details |
| #37 | WRONG ANSWER | 0.01 s | details |
| #38 | WRONG ANSWER | 0.01 s | details |
| #39 | WRONG ANSWER | 0.01 s | details |
| #40 | WRONG ANSWER | 0.01 s | details |
| #41 | WRONG ANSWER | 0.01 s | details |
Code
#include <iostream>
#include <vector>
#include <array>
using std::cout;
using std::endl;
#define DEBUG std::cout<<"LINE"<<__LINE__;
#define IN(A) int A;std::cin>>A;
struct compute {
int size;
int max;
int found{0};
int maxmiss{0};
int upper;
int minmiss;
std::string target;
bool start() {
std::string command;
std::cin>>command;
std::cin>>size;
std::cin>>command;
std::cin>>target;
max=size*size*size*size*size;
upper=max;
int lower=0;
int current=max/2;
while (true) {
auto book= fetch(current);
auto dir=target.compare(book);
if (dir>0) {
lower=current;
current=upper/2+lower/2;
continue;
}
if (dir<0) {
upper=current;
current=upper/2+lower/2;
}
if (dir==0) break;
}
int largest=current;
int smallest=current;
while (largest<upper-1) {
current=upper/2+largest/2;
auto book=fetch(current);
auto dir=target.compare(book);
if (dir>0) {
upper=current;
} else {
largest=current;
}
}
while (smallest>lower+1) {
current=lower/2+smallest/2;
auto book=fetch(current);
auto dir=target.compare(book);
if (dir<0) {
lower=current;
} else {
smallest=current;
}
}
std::cout<<"GOT "<<largest-smallest+1<<std::endl;
return true;
}
std::string fetch(int a) {
std::array<int,5> value{0};
for (int i=0;i<5;i++) {
value[4-i]=a%size+1;
a=a/size;
}
std::cout<<"FETCH ";
for (int i=0;i<4;i++) {
std::cout<<value[i]<<".";
}
std::string response;
std::cout<<value[4]<<std::endl;
std::cin>>response;
return response;
}
};
int main() {
compute comp;
comp.start();
}
Test details
Test 1
Verdict: WRONG ANSWER
| 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 2.2.1.1.1 ... |
Test 2
Verdict: WRONG ANSWER
| 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.2 ... |
Test 3
Verdict: WRONG ANSWER
| 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 4.1.1.1.1 ... |
Test 4
Verdict: WRONG ANSWER
| 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 4.4.4.4.4 ... |
Test 5
Verdict: WRONG ANSWER
| 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... |
Test 6
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 7
Verdict: WRONG ANSWER
| 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 7.1.1.1.1 ... |
Test 8
Verdict: WRONG ANSWER
| 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.7 ... |
Test 9
Verdict: WRONG ANSWER
| 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 ... |
Test 10
Verdict: WRONG ANSWER
| 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 8.6.1.1.1 ... |
Test 11
Verdict: WRONG ANSWER
| 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.7 ... |
Test 12
Verdict: WRONG ANSWER
| 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 7.1.1.1.1 ... |
Test 13
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 14
Verdict: WRONG ANSWER
| 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 5.4.1.1.1 ... |
Test 15
Verdict: WRONG ANSWER
| 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 ... |
Test 16
Verdict: WRONG ANSWER
| 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 7.7.7.7.7 ... |
Test 17
Verdict: WRONG ANSWER
| 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 7.1.1.1.1 ... |
Test 18
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 19
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 20
Verdict: WRONG ANSWER
| 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 2.2.1.1.1 ... |
Test 21
Verdict: WRONG ANSWER
| 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.2 ... |
Test 22
Verdict: WRONG ANSWER
| 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 ... |
Test 23
Verdict: WRONG ANSWER
| 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 4.4.4.4.4 ... |
Test 24
Verdict: WRONG ANSWER
| 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... |
Test 25
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 26
Verdict: WRONG ANSWER
| 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 7.1.1.1.1 ... |
Test 27
Verdict: WRONG ANSWER
| 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.7 ... |
Test 28
Verdict: WRONG ANSWER
| 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 ... |
Test 29
Verdict: WRONG ANSWER
| 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 8.6.1.1.1 ... |
Test 30
Verdict: WRONG ANSWER
| 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.7 ... |
Test 31
Verdict: WRONG ANSWER
| 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 7.1.1.1.1 ... |
Test 32
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 33
Verdict: WRONG ANSWER
| 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 5.4.1.1.1 ... |
Test 34
Verdict: WRONG ANSWER
| 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 ... |
Test 35
Verdict: WRONG ANSWER
| 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 7.7.7.7.7 ... |
Test 36
Verdict: WRONG ANSWER
| 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 7.1.1.1.1 ... |
Test 37
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 38
Verdict: WRONG ANSWER
| 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 6.2.6.2.5 ... |
Test 39
Verdict: WRONG ANSWER
| 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 ... |
Test 40
Verdict: WRONG ANSWER
| input |
|---|
| 3 1 fuuicsxvc fuuicsxvc 243 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| SIZE 3 COUNT fuuicsxvc FETCH 2.2.2.2.2 FOUND fuuicsxvc FETCH 3.1.3.1.2 ... |
Test 41
Verdict: WRONG ANSWER
| input |
|---|
| 4 1 bcytu bcytu 1024 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| SIZE 4 COUNT bcytu FETCH 3.1.1.1.1 FOUND bcytu FETCH 4.1.1.1.1 ... |
