QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#740461 | #5309. Guess Cycle Length | L_Wave | AC ✓ | 21ms | 4172kb | C++20 | 1.1kb | 2024-11-13 10:01:21 | 2024-11-13 10:01:22 |
Judging History
answer
// Problem: O. Guess Cycle Length
// Author: XZC(L_Wave)
// Language: Cpp/G++20
// Contest: Hydro
// URL: http://www.nfls.com.cn:10611/p/16533?tid=67333207920ee48161ddde7f
// Memory Limit: 1024 MB
// Time Limit: 1000 ms
// Create Time: not 2024-11-13 09:48:04, but 1926-08-17 11:45:14
//
// Powered by CP Editor (https://cpeditor.org)
#include <bits/stdc++.h>
#define rep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i <= i##ABRACADABRA; i++)
#define drep(i, a, b) for (int i = (a), i##ABRACADABRA = (b); i >= i##ABRACADABRA; i--)
using namespace std;
using ll = long long;
int walk(int x){
printf("walk %d\n",x);
fflush(stdout);
scanf("%d",&x);
return x;
}
mt19937 rng(time(0));
map<int,int>M;
int main() {
int res=0,cur;
rep(i,1,3333)res=max(res,walk(rng()%1000000001));
rep(i,1,3333){
int u=walk(1);
if (M.count(u))return printf("guess %d\n",i-M[u]),0;
M[u]=i;
}
cur=walk(res);
rep(i,1,3333){
res+=3333;
if (M.count(cur))return printf("guess %d\n",res-M[cur]),0;
cur=walk(3333);
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3820kb
input:
8 4 8 9 3 3 4 4 5 4 2 6 9 1 3 2 10 4 9 10 5 2 7 8 3 3 1 3 2 8 9 2 6 5 9 4 5 8 10 9 9 4 5 1 3 7 6 4 10 10 8 2 7 6 1 7 8 4 10 7 7 8 4 7 3 3 2 1 5 10 5 6 7 9 3 8 7 1 6 3 6 4 6 2 3 1 8 8 9 10 9 10 6 2 4 8 1 7 5 8 8 6 2 5 4 2 5 2 5 10 6 2 9 6 1 7 4 5 9 7 10 4 2 6 6 6 3 5 1 6 5 4 9 6 2 6 2 10 9 10 2 3 10 ...
output:
walk 253986575 walk 202246288 walk 148876182 walk 266328143 walk 237291372 walk 391744760 walk 848448253 walk 437458560 walk 857982423 walk 79104367 walk 646668774 walk 580209182 walk 442451009 walk 733015026 walk 785340646 walk 770866937 walk 375158294 walk 996037962 walk 70437615 walk 379734723 wa...
result:
ok OK, guesses=3344
Test #2:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
20 11 5 2 3 13 1 8 17 13 15 7 17 18 13 9 13 1 13 11 7 11 11 2 19 14 12 17 3 14 7 9 13 12 2 10 11 8 5 5 2 1 8 8 14 18 14 16 3 15 15 16 2 6 17 2 11 9 17 8 3 3 10 18 12 6 6 13 4 3 6 13 9 5 14 1 4 9 11 12 6 17 16 1 5 3 14 9 2 20 20 19 14 16 1 3 14 11 10 6 6 4 15 16 8 15 18 10 1 1 8 7 9 13 10 15 12 12 20...
output:
walk 6836216 walk 736006661 walk 886949966 walk 398258467 walk 507079359 walk 874878802 walk 360717656 walk 180891472 walk 820284381 walk 38866811 walk 807343722 walk 35644892 walk 846685755 walk 375317934 walk 98120497 walk 284152104 walk 398807776 walk 499331196 walk 780727144 walk 111719386 walk ...
result:
ok OK, guesses=3354
Test #3:
score: 0
Accepted
time: 4ms
memory: 4012kb
input:
6217 2878 2844 1311 670 9472 7128 8600 2981 9792 3514 8406 4161 2095 2592 4696 2472 3668 812 198 2566 8638 3638 9151 4639 7583 8289 5681 3270 1263 6986 4536 1212 2609 2811 3307 1158 6020 9744 2844 5371 9028 6340 3220 2963 6235 2563 8645 570 9674 8454 5185 1571 8462 3261 8271 38 5456 1921 9140 9870 5...
output:
walk 6836216 walk 736006661 walk 886949966 walk 398258467 walk 507079359 walk 874878802 walk 360717656 walk 180891472 walk 820284381 walk 38866811 walk 807343722 walk 35644892 walk 846685755 walk 375317934 walk 98120497 walk 284152104 walk 398807776 walk 499331196 walk 780727144 walk 111719386 walk ...
result:
ok OK, guesses=6667
Test #4:
score: 0
Accepted
time: 8ms
memory: 4164kb
input:
6836217 742842878 629792844 28051311 535130670 410009472 770727128 951618600 771902981 810769792 618113514 653758406 500444161 875762095 973882592 258034696 656842472 156173668 936900812 48620198 284572566 565518638 884563638 866509151 493934639 120107583 807598289 608705681 303553270 574391263 5363...
output:
walk 6836216 walk 736006661 walk 886949966 walk 398258467 walk 507079359 walk 874878802 walk 360717656 walk 180891472 walk 820284381 walk 38866811 walk 807343722 walk 35644892 walk 846685755 walk 375317934 walk 98120497 walk 284152104 walk 398807776 walk 499331196 walk 780727144 walk 111719386 walk ...
result:
ok OK, guesses=6695
Test #5:
score: 0
Accepted
time: 6ms
memory: 4104kb
input:
8756027 744762688 631712654 29971121 537050480 411929282 772646938 953538410 773822791 812689602 620033324 655678216 502363971 877681905 975802402 259954506 658762282 158093478 938820622 50540008 286492376 567438448 886483448 868428961 495854449 122027393 809518099 610625491 305473080 576311073 5555...
output:
walk 6836216 walk 736006661 walk 886949966 walk 398258467 walk 507079359 walk 874878802 walk 360717656 walk 180891472 walk 820284381 walk 38866811 walk 807343722 walk 35644892 walk 846685755 walk 375317934 walk 98120497 walk 284152104 walk 398807776 walk 499331196 walk 780727144 walk 111719386 walk ...
result:
ok OK, guesses=6726
Test #6:
score: 0
Accepted
time: 4ms
memory: 4024kb
input:
452242233 901418230 17544212 916951871 259541414 615043368 599180480 951515024 914287461 766260008 298892802 637922686 514936321 538528639 202825608 828156016 745484368 440798060 821990548 249643870 718349006 644547750 80512750 41669551 783356927 315056015 817872977 6265361 270541614 294627375 58509...
output:
walk 6836216 walk 736006661 walk 886949966 walk 398258467 walk 507079359 walk 874878802 walk 360717656 walk 180891472 walk 820284381 walk 38866811 walk 807343722 walk 35644892 walk 846685755 walk 375317934 walk 98120497 walk 284152104 walk 398807776 walk 499331196 walk 780727144 walk 111719386 walk ...
result:
ok OK, guesses=6970
Test #7:
score: 0
Accepted
time: 0ms
memory: 3992kb
input:
322699173 36317391 931398678 376130708 452367610 778771484 852450582 312310158 331922786 508633914 974010583 750962005 751645243 364702682 200526645 478950335 229825638 29991975 670859195 656603524 939198294 400203010 344230725 720993635 928074686 550495149 657333770 211316675 99743245 901391369 351...
output:
walk 101430869 walk 248421062 walk 581546746 walk 78768977 walk 195802978 walk 572800851 walk 73679098 walk 221818183 walk 17544244 walk 52979192 walk 829218382 walk 776951422 walk 683238 walk 307898862 walk 431448157 walk 689135974 walk 281414569 walk 932315711 walk 277000679 walk 985744329 walk 28...
result:
ok OK, guesses=6690
Test #8:
score: 0
Accepted
time: 9ms
memory: 4104kb
input:
577004263 744211536 819986793 26261870 13624386 808429981 988200261 414737536 773404330 669156829 523666673 499906758 409989961 698112747 563672879 200174299 628674923 224855798 406912684 152104050 406531096 320177510 718289740 23463091 59820454 952616701 866015881 255447771 331762665 265110603 5977...
output:
walk 101430869 walk 248421062 walk 581546746 walk 78768977 walk 195802978 walk 572800851 walk 73679098 walk 221818183 walk 17544244 walk 52979192 walk 829218382 walk 776951422 walk 683238 walk 307898862 walk 431448157 walk 689135974 walk 281414569 walk 932315711 walk 277000679 walk 985744329 walk 28...
result:
ok OK, guesses=6735
Test #9:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
walk 101430869 walk 248421062 walk 581546746 walk 78768977 walk 195802978 walk 572800851 walk 73679098 walk 221818183 walk 17544244 walk 52979192 walk 829218382 walk 776951422 walk 683238 walk 307898862 walk 431448157 walk 689135974 walk 281414569 walk 932315711 walk 277000679 walk 985744329 walk 28...
result:
ok OK, guesses=3335
Test #10:
score: 0
Accepted
time: 3ms
memory: 3876kb
input:
9 3 5 10 4 1 3 10 2 6 4 10 4 10 3 7 10 7 10 1 1 8 9 10 7 2 9 1 3 2 1 10 7 9 6 5 6 9 2 8 4 5 8 7 9 5 1 10 9 7 8 4 4 6 7 7 9 5 5 6 3 8 2 9 10 1 10 7 9 2 6 4 8 10 7 5 7 2 1 9 3 10 1 2 6 8 1 1 5 3 6 6 3 4 2 9 8 5 4 4 1 2 9 8 3 5 8 5 4 10 5 7 2 1 2 4 7 8 10 1 6 7 2 1 3 4 2 4 10 4 10 2 1 4 10 1 2 8 7 8 1 ...
output:
walk 101430869 walk 248421062 walk 581546746 walk 78768977 walk 195802978 walk 572800851 walk 73679098 walk 221818183 walk 17544244 walk 52979192 walk 829218382 walk 776951422 walk 683238 walk 307898862 walk 431448157 walk 689135974 walk 281414569 walk 932315711 walk 277000679 walk 985744329 walk 28...
result:
ok OK, guesses=3344
Test #11:
score: 0
Accepted
time: 3ms
memory: 4056kb
input:
315 450 6 71 141 786 383 628 841 788 38 892 416 243 296 741 234 828 730 536 948 793 373 964 914 783 118 787 218 983 390 309 797 250 531 229 377 663 375 15 408 66 27 922 286 539 76 1000 365 53 201 273 38 473 681 258 538 764 66 654 768 557 289 835 458 655 800 872 373 178 563 416 463 628 587 168 610 45...
output:
walk 101430869 walk 248421062 walk 581546746 walk 78768977 walk 195802978 walk 572800851 walk 73679098 walk 221818183 walk 17544244 walk 52979192 walk 829218382 walk 776951422 walk 683238 walk 307898862 walk 431448157 walk 689135974 walk 281414569 walk 932315711 walk 277000679 walk 985744329 walk 28...
result:
ok OK, guesses=4334
Test #12:
score: 0
Accepted
time: 8ms
memory: 3976kb
input:
7102 4404 4014 7580 4893 7353 7720 2967 4928 3049 2851 2347 8262 2600 4192 993 9795 8054 1636 7183 8793 6576 7051 704 3099 4402 82 7044 5067 1646 8983 6228 3552 9421 1451 6060 9186 7661 1464 5164 7009 4117 4067 8235 1769 8409 1101 4748 809 7411 7964 8147 7930 6930 2680 1789 9367 6532 5395 3971 8479 ...
output:
walk 43313952 walk 458244913 walk 203699181 walk 651764955 walk 779591306 walk 952410173 walk 57258403 walk 84678141 walk 22137580 walk 120458825 walk 271150394 walk 817720119 walk 120322691 walk 888087654 walk 146031549 walk 619521035 walk 147721146 walk 522309287 walk 568133859 walk 432554883 walk...
result:
ok OK, guesses=6667
Test #13:
score: 0
Accepted
time: 15ms
memory: 4012kb
input:
85611 50159 97088 37129 6032 76465 22039 87561 78365 94409 44853 50984 75658 16632 60755 26998 63640 65178 35645 92485 57955 69776 11358 33711 15822 94147 54315 53730 84535 26380 5349 13361 15447 110 49 58055 6397 96635 35734 80926 54649 19070 98973 69130 77014 32626 48778 9935 30876 79747 4838 2171...
output:
walk 43313952 walk 458244913 walk 203699181 walk 651764955 walk 779591306 walk 952410173 walk 57258403 walk 84678141 walk 22137580 walk 120458825 walk 271150394 walk 817720119 walk 120322691 walk 888087654 walk 146031549 walk 619521035 walk 147721146 walk 522309287 walk 568133859 walk 432554883 walk...
result:
ok OK, guesses=6667
Test #14:
score: 0
Accepted
time: 7ms
memory: 3972kb
input:
942536 58678 71304 113664 333124 338938 902584 194691 285439 225145 354186 217473 736463 482726 499752 895691 529135 56077 355017 803226 108612 297760 762738 824724 122772 967880 223792 405547 955780 218876 31539 347151 852074 285547 701791 522497 910775 325368 745691 757119 852557 24506 655974 6181...
output:
walk 43313952 walk 458244913 walk 203699181 walk 651764955 walk 779591306 walk 952410173 walk 57258403 walk 84678141 walk 22137580 walk 120458825 walk 271150394 walk 817720119 walk 120322691 walk 888087654 walk 146031549 walk 619521035 walk 147721146 walk 522309287 walk 568133859 walk 432554883 walk...
result:
ok OK, guesses=6667
Test #15:
score: 0
Accepted
time: 7ms
memory: 4168kb
input:
8500428 7223913 2642677 2579508 8854994 1413450 8244840 4274394 2600594 7095668 2556798 878457 9942002 7024396 4167282 1498630 9600041 7462526 663821 3800353 7782551 5741727 156462 9052888 90126 109845 3560024 4000439 4708652 8986566 1599087 8308166 5244477 3489439 6247510 9514158 3985291 2324787 54...
output:
walk 43313952 walk 458244913 walk 203699181 walk 651764955 walk 779591306 walk 952410173 walk 57258403 walk 84678141 walk 22137580 walk 120458825 walk 271150394 walk 817720119 walk 120322691 walk 888087654 walk 146031549 walk 619521035 walk 147721146 walk 522309287 walk 568133859 walk 432554883 walk...
result:
ok OK, guesses=6667
Test #16:
score: 0
Accepted
time: 5ms
memory: 4104kb
input:
52754749 93106113 46962950 22615185 49038769 17876348 51670393 3833668 28108540 97295967 12362029 91745396 14461988 81467332 27802912 97471484 5408280 81570198 46923349 12146172 91029958 83304196 55200893 19748977 89047513 99104918 37949477 90793658 76957840 18158727 19013731 3133826 8650658 27345 1...
output:
walk 43313952 walk 458244913 walk 203699181 walk 651764955 walk 779591306 walk 952410173 walk 57258403 walk 84678141 walk 22137580 walk 120458825 walk 271150394 walk 817720119 walk 120322691 walk 888087654 walk 146031549 walk 619521035 walk 147721146 walk 522309287 walk 568133859 walk 432554883 walk...
result:
ok OK, guesses=6674
Test #17:
score: 0
Accepted
time: 4ms
memory: 4096kb
input:
980395489 930919785 90371702 4879482 506531405 227398561 800550160 628871601 8074129 112430125 279165624 568909849 636508850 382065815 714546603 551215041 59535494 9305190 342472734 224544480 600143092 748609043 333361999 561563075 603556475 279822611 775610390 645706669 421741639 444677918 61582273...
output:
walk 309338213 walk 984755589 walk 657654639 walk 387301268 walk 945464993 walk 268368639 walk 456253466 walk 90962404 walk 925808306 walk 896146241 walk 624099554 walk 535984332 walk 130146548 walk 486413434 walk 341533470 walk 350988922 walk 515589180 walk 254962390 walk 336283271 walk 181150059 w...
result:
ok OK, guesses=6787
Test #18:
score: 0
Accepted
time: 11ms
memory: 4088kb
input:
184889051 569149893 554745310 664785120 571882655 485334452 889607623 724727007 541353898 364414417 21004174 211307618 732079573 512057012 660958954 301654015 155060163 896762632 727364403 441506523 519752572 15264517 424860282 594009331 431081703 912646399 736083011 200924097 387810565 231766438 25...
output:
walk 309338213 walk 984755589 walk 657654639 walk 387301268 walk 945464993 walk 268368639 walk 456253466 walk 90962404 walk 925808306 walk 896146241 walk 624099554 walk 535984332 walk 130146548 walk 486413434 walk 341533470 walk 350988922 walk 515589180 walk 254962390 walk 336283271 walk 181150059 w...
result:
ok OK, guesses=6670
Test #19:
score: 0
Accepted
time: 12ms
memory: 4088kb
input:
203734795 266690290 193077522 152191662 194039981 37660548 96233913 74743027 69912758 33885424 176922718 8253776 32426135 91651480 150818772 51347441 29641934 95463741 76825300 57888480 240631021 130635709 45634158 58784925 250964410 218912533 136555632 144427220 56226023 10380062 194710181 20807068...
output:
walk 309338213 walk 984755589 walk 657654639 walk 387301268 walk 945464993 walk 268368639 walk 456253466 walk 90962404 walk 925808306 walk 896146241 walk 624099554 walk 535984332 walk 130146548 walk 486413434 walk 341533470 walk 350988922 walk 515589180 walk 254962390 walk 336283271 walk 181150059 w...
result:
ok OK, guesses=6676
Test #20:
score: 0
Accepted
time: 8ms
memory: 4088kb
input:
62335214 279600497 300016422 366936933 305971037 274670350 182735538 260055616 42678379 10076476 139654486 188139068 26860725 192855295 22295683 209769552 370341428 65207697 356156810 1771764 8556151 260153038 373788645 294216338 41680881 119391600 109920421 350978837 15306229 193386442 44742189 321...
output:
walk 309338213 walk 984755589 walk 657654639 walk 387301268 walk 945464993 walk 268368639 walk 456253466 walk 90962404 walk 925808306 walk 896146241 walk 624099554 walk 535984332 walk 130146548 walk 486413434 walk 341533470 walk 350988922 walk 515589180 walk 254962390 walk 336283271 walk 181150059 w...
result:
ok OK, guesses=6685
Test #21:
score: 0
Accepted
time: 11ms
memory: 4168kb
input:
97174181 127158377 148221491 101298440 135430025 125850133 99145447 30635669 143426966 77387438 136887974 98768872 109496504 89128808 139080889 51074797 139831001 127345182 66152550 14221767 43627605 92082257 104466722 104962242 68497691 112350581 15562361 44516625 9805250 71360332 129149412 8696654...
output:
walk 184265849 walk 32319210 walk 701871826 walk 731503124 walk 722106770 walk 628372574 walk 982144993 walk 220312771 walk 357417578 walk 916673785 walk 781207011 walk 428755504 walk 962960691 walk 81385020 walk 34445231 walk 618237227 walk 635729491 walk 58216145 walk 633936928 walk 534861144 walk...
result:
ok OK, guesses=6680
Test #22:
score: 0
Accepted
time: 7ms
memory: 3972kb
input:
204339204 222440338 105735437 301677651 61703623 288521789 139578289 273758258 24794116 262270589 114845867 272932068 135902336 187071448 234987737 86024029 198115690 120558627 117151665 325657174 158464211 124087509 112091522 289987263 296169778 296411855 274786152 285184857 214042772 187308100 265...
output:
walk 184265849 walk 32319210 walk 701871826 walk 731503124 walk 722106770 walk 628372574 walk 982144993 walk 220312771 walk 357417578 walk 916673785 walk 781207011 walk 428755504 walk 962960691 walk 81385020 walk 34445231 walk 618237227 walk 635729491 walk 58216145 walk 633936928 walk 534861144 walk...
result:
ok OK, guesses=6671
Test #23:
score: 0
Accepted
time: 3ms
memory: 4168kb
input:
250227658 766250719 185381864 282314432 775234716 658042695 441139236 581554543 672741209 448870633 11374024 486041965 691103254 658261862 149213038 92924769 961131001 525692708 745486736 30976588 806590463 534351310 181508960 491266147 377189807 767788287 194929773 878860605 365510370 85574918 8836...
output:
walk 184265849 walk 32319210 walk 701871826 walk 731503124 walk 722106770 walk 628372574 walk 982144993 walk 220312771 walk 357417578 walk 916673785 walk 781207011 walk 428755504 walk 962960691 walk 81385020 walk 34445231 walk 618237227 walk 635729491 walk 58216145 walk 633936928 walk 534861144 walk...
result:
ok OK, guesses=6846
Test #24:
score: 0
Accepted
time: 21ms
memory: 3976kb
input:
978627744 351334170 395595782 704455153 825360609 102481423 830715465 913761838 453194754 233756934 98032638 345457165 984916658 14704572 589823711 84260305 32575007 166453699 813550726 285769595 899825860 438542835 643588469 229280089 992994554 675910420 404671345 547745755 338653012 498096928 7639...
output:
walk 184265849 walk 32319210 walk 701871826 walk 731503124 walk 722106770 walk 628372574 walk 982144993 walk 220312771 walk 357417578 walk 916673785 walk 781207011 walk 428755504 walk 962960691 walk 81385020 walk 34445231 walk 618237227 walk 635729491 walk 58216145 walk 633936928 walk 534861144 walk...
result:
ok OK, guesses=6675
Test #25:
score: 0
Accepted
time: 14ms
memory: 4096kb
input:
120726034 222721841 538473064 319429054 364568093 113829951 113279895 8015102 264208725 384948892 442902982 340706121 257869248 319995370 47677547 285682930 11251634 487996050 261649466 211967228 709956626 731459935 490610438 108898462 63388113 709364290 152094764 28395859 441370338 394154587 666107...
output:
walk 230704442 walk 163837104 walk 307189818 walk 157362789 walk 561192533 walk 651307585 walk 973346668 walk 40991886 walk 681877600 walk 114874252 walk 655777176 walk 983533313 walk 20249884 walk 766058405 walk 887960619 walk 573303102 walk 449486320 walk 386679483 walk 583269589 walk 21076065 wal...
result:
ok OK, guesses=6881
Test #26:
score: 0
Accepted
time: 8ms
memory: 3948kb
input:
50022760 57621498 79425192 20048877 30750902 71435860 13186433 43621373 28109151 58697799 69598856 123833524 24858304 2125327 56335353 49561906 91037645 115969706 54805320 18359795 11808829 51079287 32752152 19243668 26398601 83672150 51335905 7598863 51783554 113138530 67008398 77458824 17544374 97...
output:
walk 230704442 walk 163837104 walk 307189818 walk 157362789 walk 561192533 walk 651307585 walk 973346668 walk 40991886 walk 681877600 walk 114874252 walk 655777176 walk 983533313 walk 20249884 walk 766058405 walk 887960619 walk 573303102 walk 449486320 walk 386679483 walk 583269589 walk 21076065 wal...
result:
ok OK, guesses=6673
Test #27:
score: 0
Accepted
time: 8ms
memory: 4072kb
input:
208585417 431727256 887058564 768725513 826574996 500827026 140464779 86533935 213038080 537192977 584959988 259934581 70747125 830164105 42045669 765686196 781509076 318422929 855191483 716141638 236076805 491528182 883261464 560359458 901635690 142387300 214621508 16187512 877135197 608746243 8472...
output:
walk 230704442 walk 163837104 walk 307189818 walk 157362789 walk 561192533 walk 651307585 walk 973346668 walk 40991886 walk 681877600 walk 114874252 walk 655777176 walk 983533313 walk 20249884 walk 766058405 walk 887960619 walk 573303102 walk 449486320 walk 386679483 walk 583269589 walk 21076065 wal...
result:
ok OK, guesses=6766
Test #28:
score: 0
Accepted
time: 8ms
memory: 4168kb
input:
643223812 559771313 223135442 566197379 681479715 483695292 677522400 690263022 298273074 166662352 119893148 199010423 624037607 255376053 201397925 156958849 441402136 735443718 100779000 539049254 626084593 92689865 393228687 8430002 529581483 363012358 639802953 245560475 731251654 661298233 257...
output:
walk 230704442 walk 163837104 walk 307189818 walk 157362789 walk 561192533 walk 651307585 walk 973346668 walk 40991886 walk 681877600 walk 114874252 walk 655777176 walk 983533313 walk 20249884 walk 766058405 walk 887960619 walk 573303102 walk 449486320 walk 386679483 walk 583269589 walk 21076065 wal...
result:
ok OK, guesses=6729
Test #29:
score: 0
Accepted
time: 11ms
memory: 4024kb
input:
568251580 383201102 580320950 77176881 225033819 362672014 578414921 461330575 305893289 364473109 817896871 822397175 273829203 877303388 568543420 569159107 758334460 837869189 897898809 365290327 559598636 782938991 829501736 189791605 859830458 75804901 790578416 311013070 659745704 472028453 12...
output:
walk 593737790 walk 103082773 walk 176256687 walk 919472821 walk 258513059 walk 690474633 walk 995811908 walk 29768499 walk 992446802 walk 687200770 walk 807587686 walk 669021846 walk 98120066 walk 260207878 walk 105961072 walk 792296661 walk 295064878 walk 786089630 walk 455696163 walk 437865977 wa...
result:
ok OK, guesses=6671
Test #30:
score: 0
Accepted
time: 0ms
memory: 4100kb
input:
654450354 680848946 304370207 451550084 470142319 436792889 477491869 478047774 686592069 395960626 818062822 12422315 420166006 249856565 573992022 100021851 452275282 693642882 791946308 670419698 538813657 12732050 831218352 74822775 469426513 104084962 694501952 535329658 148459994 831739661 421...
output:
walk 593737790 walk 103082773 walk 176256687 walk 919472821 walk 258513059 walk 690474633 walk 995811908 walk 29768499 walk 992446802 walk 687200770 walk 807587686 walk 669021846 walk 98120066 walk 260207878 walk 105961072 walk 792296661 walk 295064878 walk 786089630 walk 455696163 walk 437865977 wa...
result:
ok OK, guesses=6784
Test #31:
score: 0
Accepted
time: 4ms
memory: 4016kb
input:
20470062 123552835 299809522 360043649 618556708 449792647 586365861 616134360 749342468 577304544 525653536 335436688 433556754 693764632 799725704 732783671 168609855 95460791 551156954 129784237 555485592 211737180 803166689 854711219 179088165 233351576 524458703 613675490 510267665 767395601 80...
output:
walk 593737790 walk 103082773 walk 176256687 walk 919472821 walk 258513059 walk 690474633 walk 995811908 walk 29768499 walk 992446802 walk 687200770 walk 807587686 walk 669021846 walk 98120066 walk 260207878 walk 105961072 walk 792296661 walk 295064878 walk 786089630 walk 455696163 walk 437865977 wa...
result:
ok OK, guesses=6708
Test #32:
score: 0
Accepted
time: 0ms
memory: 4024kb
input:
107366592 691844839 432976330 911586506 446198911 374100577 352975353 246933798 893169689 858517677 91979470 962364811 630525966 260220490 45356006 76559252 953396832 639926525 63094406 890835331 915104514 2125872 773593388 917206028 237719355 503628956 664618145 562137251 315624488 798733952 722388...
output:
walk 593737790 walk 103082773 walk 176256687 walk 919472821 walk 258513059 walk 690474633 walk 995811908 walk 29768499 walk 992446802 walk 687200770 walk 807587686 walk 669021846 walk 98120066 walk 260207878 walk 105961072 walk 792296661 walk 295064878 walk 786089630 walk 455696163 walk 437865977 wa...
result:
ok OK, guesses=6668
Test #33:
score: 0
Accepted
time: 9ms
memory: 4096kb
input:
593737791 696820564 873077251 844191747 154346481 844821114 892274697 922043196 17773348 704974118 564203479 284867000 382987066 643194944 749156016 593094352 888159230 725890535 233228373 671094350 148437380 663927662 306998846 358543376 542159016 596422427 887529554 28388016 784218885 92988496 131...
output:
walk 593737790 walk 103082773 walk 176256687 walk 919472821 walk 258513059 walk 690474633 walk 995811908 walk 29768499 walk 992446802 walk 687200770 walk 807587686 walk 669021846 walk 98120066 walk 260207878 walk 105961072 walk 792296661 walk 295064878 walk 786089630 walk 455696163 walk 437865977 wa...
result:
ok OK, guesses=6757
Test #34:
score: 0
Accepted
time: 7ms
memory: 3940kb
input:
1 1 2 1 1 2 2 2 2 1 1 2 2 2 1 2 1 1 1 2 1 1 2 2 2 2 2 2 2 1 2 2 1 1 2 2 1 2 1 2 2 2 2 1 1 2 2 2 1 1 1 1 2 2 1 2 1 2 1 2 2 1 1 1 2 2 2 2 2 1 1 2 1 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 1 2 1 1 2 2 2 2 2 1 1 2 1 1 1 2 2 2 1 1 1 1 1 2 1 1 1 2 1 1 1 2 2 ...
output:
walk 649145572 walk 982103078 walk 124313253 walk 892320383 walk 590021198 walk 362552709 walk 107412154 walk 609357844 walk 103843748 walk 30057151 walk 978828166 walk 998561955 walk 302655974 walk 175107974 walk 392314407 walk 864541851 walk 668218069 walk 568022156 walk 357260382 walk 974045987 w...
result:
ok OK, guesses=3336
Test #35:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
1 2 2 3 1 1 3 2 3 2 1 1 2 3 3 3 2 3 3 1 2 3 2 1 3 2 1 1 3 3 3 3 1 1 3 3 2 3 2 3 2 1 1 3 3 1 1 3 2 3 1 3 1 2 2 1 3 1 2 3 3 1 2 3 1 3 3 1 2 1 3 1 1 1 1 3 2 1 1 3 1 3 3 3 2 2 3 1 3 1 1 3 3 1 3 3 1 3 3 3 3 2 1 2 2 1 1 1 3 1 1 2 3 2 3 3 3 3 2 3 1 3 2 1 2 3 3 3 2 2 2 1 1 3 1 2 3 2 3 2 2 1 1 1 2 2 1 3 2 1 ...
output:
walk 649145572 walk 982103078 walk 124313253 walk 892320383 walk 590021198 walk 362552709 walk 107412154 walk 609357844 walk 103843748 walk 30057151 walk 978828166 walk 998561955 walk 302655974 walk 175107974 walk 392314407 walk 864541851 walk 668218069 walk 568022156 walk 357260382 walk 974045987 w...
result:
ok OK, guesses=3337
Test #36:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
2 3 4 3 2 1 4 4 4 3 2 4 1 4 3 1 3 3 2 4 3 2 4 1 4 1 1 1 1 3 1 4 3 2 1 4 3 4 2 1 1 1 4 3 2 4 4 4 2 2 2 3 4 4 3 1 3 4 2 4 1 3 3 2 4 1 1 4 1 2 2 4 2 3 2 1 3 1 2 2 4 3 4 2 2 1 2 1 2 1 1 1 4 3 3 1 3 2 1 1 3 3 1 4 1 3 4 1 3 2 4 4 4 4 1 2 4 2 1 2 3 4 1 4 4 4 3 2 1 2 2 3 1 4 4 2 2 3 2 3 1 2 3 2 4 2 2 2 1 4 ...
output:
walk 649145572 walk 982103078 walk 124313253 walk 892320383 walk 590021198 walk 362552709 walk 107412154 walk 609357844 walk 103843748 walk 30057151 walk 978828166 walk 998561955 walk 302655974 walk 175107974 walk 392314407 walk 864541851 walk 668218069 walk 568022156 walk 357260382 walk 974045987 w...
result:
ok OK, guesses=3338
Test #37:
score: 0
Accepted
time: 20ms
memory: 3932kb
input:
4 3 2 1 5 2 4 1 5 3 1 1 3 5 1 4 1 4 5 1 3 1 5 5 1 1 4 4 3 1 5 1 5 4 1 4 5 4 1 1 4 3 2 2 3 1 4 2 5 5 3 4 5 5 1 4 2 4 3 3 2 1 3 5 2 2 4 5 4 2 1 3 2 4 2 1 3 4 2 2 1 1 2 4 1 2 5 3 4 3 1 4 4 3 5 5 1 1 3 4 1 5 5 5 4 3 4 2 2 5 4 2 4 2 5 3 3 5 1 5 4 4 3 1 3 2 4 1 2 3 2 5 3 3 4 3 3 5 5 5 5 4 5 4 5 5 1 2 1 1 ...
output:
walk 649145572 walk 982103078 walk 124313253 walk 892320383 walk 590021198 walk 362552709 walk 107412154 walk 609357844 walk 103843748 walk 30057151 walk 978828166 walk 998561955 walk 302655974 walk 175107974 walk 392314407 walk 864541851 walk 668218069 walk 568022156 walk 357260382 walk 974045987 w...
result:
ok OK, guesses=3339
Test #38:
score: 0
Accepted
time: 0ms
memory: 4016kb
input:
5 3 2 1 5 4 6 2 6 3 5 4 2 6 1 6 3 1 1 4 3 1 2 4 6 2 4 4 6 1 6 6 5 5 6 6 3 6 3 6 2 4 4 1 1 4 4 6 3 1 5 1 4 2 3 4 1 4 3 6 6 5 3 1 4 6 6 4 2 5 1 4 5 5 5 6 3 4 5 1 4 1 6 1 3 2 1 4 1 4 4 6 6 5 1 6 5 1 6 6 1 3 4 2 2 5 4 4 1 5 4 2 6 2 6 1 6 1 2 1 5 6 2 4 2 6 1 1 2 3 3 5 4 6 4 3 1 3 1 3 2 5 5 5 2 3 5 1 2 4 ...
output:
walk 649145572 walk 982103078 walk 124313253 walk 892320383 walk 590021198 walk 362552709 walk 107412154 walk 609357844 walk 103843748 walk 30057151 walk 978828166 walk 998561955 walk 302655974 walk 175107974 walk 392314407 walk 864541851 walk 668218069 walk 568022156 walk 357260382 walk 974045987 w...
result:
ok OK, guesses=3340
Test #39:
score: 0
Accepted
time: 8ms
memory: 4052kb
input:
218 388 288 192 1566 362 2112 1167 1261 901 2014 309 1363 2065 1114 2964 1743 2070 304 787 931 613 49 1175 1639 1606 2932 900 1207 2200 411 1896 1921 2281 535 175 2842 47 2491 658 414 2738 82 510 705 1931 1039 607 599 1467 1700 2347 757 1468 1897 129 66 1648 1789 1878 506 2147 2470 1437 215 2015 252...
output:
walk 649145572 walk 982103078 walk 124313253 walk 892320383 walk 590021198 walk 362552709 walk 107412154 walk 609357844 walk 103843748 walk 30057151 walk 978828166 walk 998561955 walk 302655974 walk 175107974 walk 392314407 walk 864541851 walk 668218069 walk 568022156 walk 357260382 walk 974045987 w...
result:
ok OK, guesses=6334
Test #40:
score: 0
Accepted
time: 5ms
memory: 4024kb
input:
1676 332 1541 576 940 159 918 478 149 1226 67 1588 267 250 712 742 691 336 790 452 426 1137 64 711 474 1970 752 286 1829 761 1124 1716 1167 1308 1663 1005 1016 555 1539 1959 12 1638 302 278 78 270 1483 1597 952 355 724 1796 1285 1116 1166 1747 909 1418 20 1919 687 436 1925 486 296 1494 561 35 390 15...
output:
walk 784458816 walk 978720156 walk 503789090 walk 309023200 walk 737393550 walk 197379205 walk 986808208 walk 414740486 walk 278754533 walk 706302859 walk 941805714 walk 147045033 walk 168627727 walk 817876731 walk 620932654 walk 500536050 walk 531415881 walk 320529065 walk 880483849 walk 532470071 ...
result:
ok OK, guesses=5334
Test #41:
score: 0
Accepted
time: 0ms
memory: 4100kb
input:
2755 73 2924 3540 3124 432 1013 855 2852 393 406 2690 1329 3161 2899 3314 2746 1069 3128 3239 720 3206 301 443 2041 140 778 2103 2617 540 3493 1178 688 860 2950 3590 2760 2415 1847 1464 2863 1548 3020 332 3245 1020 1755 416 1686 2421 2662 969 1516 2083 1334 2756 2463 259 555 1950 40 3436 339 2545 14...
output:
walk 784458816 walk 978720156 walk 503789090 walk 309023200 walk 737393550 walk 197379205 walk 986808208 walk 414740486 walk 278754533 walk 706302859 walk 941805714 walk 147045033 walk 168627727 walk 817876731 walk 620932654 walk 500536050 walk 531415881 walk 320529065 walk 880483849 walk 532470071 ...
result:
ok OK, guesses=6667
Test #42:
score: 0
Accepted
time: 9ms
memory: 4092kb
input:
1008 203 2882 2419 307 659 1548 5269 6369 5903 3251 92 2949 3530 422 3299 845 6533 1558 3720 5186 4763 1654 6091 685 20 6516 6193 4140 4041 5890 1207 84 1984 6496 308 3898 875 420 4169 1700 904 4142 4539 4338 3449 5688 2002 5646 970 4042 6582 65 4094 5345 2328 2182 4669 6493 2009 4712 4930 1585 4196...
output:
walk 784458816 walk 978720156 walk 503789090 walk 309023200 walk 737393550 walk 197379205 walk 986808208 walk 414740486 walk 278754533 walk 706302859 walk 941805714 walk 147045033 walk 168627727 walk 817876731 walk 620932654 walk 500536050 walk 531415881 walk 320529065 walk 880483849 walk 532470071 ...
result:
ok OK, guesses=6667
Test #43:
score: 0
Accepted
time: 4ms
memory: 4084kb
input:
5054 1705 1823 2040 1460 3811 6555 864 3072 4867 4272 3312 5646 2509 6170 5518 1384 4240 4898 2042 534 2760 3684 6421 6575 6225 2249 511 3599 5465 6545 3589 2999 696 2074 5642 4130 871 5498 6495 574 5702 257 1613 2510 6525 1605 1103 5827 4457 1628 872 171 4374 4027 5544 3959 2668 6094 4264 5175 987 ...
output:
walk 784458816 walk 978720156 walk 503789090 walk 309023200 walk 737393550 walk 197379205 walk 986808208 walk 414740486 walk 278754533 walk 706302859 walk 941805714 walk 147045033 walk 168627727 walk 817876731 walk 620932654 walk 500536050 walk 531415881 walk 320529065 walk 880483849 walk 532470071 ...
result:
ok OK, guesses=6667
Test #44:
score: 0
Accepted
time: 6ms
memory: 4104kb
input:
6026818 6580608 7335597 840535 2358396 5727635 4723292 7044079 4385659 2445510 4007276 5533172 305398 7158546 5343548 2026623 550240 4123478 2156508 4594195 7858652 5561484 2278143 8565400 8858870 7515581 5384009 152143 8248956 3713336 6686971 8995275 7116232 6900145 6243407 2829166 4760609 6500360 ...
output:
walk 784458816 walk 978720156 walk 503789090 walk 309023200 walk 737393550 walk 197379205 walk 986808208 walk 414740486 walk 278754533 walk 706302859 walk 941805714 walk 147045033 walk 168627727 walk 817876731 walk 620932654 walk 500536050 walk 531415881 walk 320529065 walk 880483849 walk 532470071 ...
result:
ok OK, guesses=6667
Test #45:
score: 0
Accepted
time: 8ms
memory: 4168kb
input:
8707403 4158737 1369334 6663062 2545472 6990808 6985795 3956639 9934101 1531381 8135792 4371345 8009468 886703 1990406 5913917 2584585 8757624 8280343 249309 9091391 8385699 3674418 707008 6795079 2651045 6854012 2938434 834264 9703719 10544647 8900339 9259833 4054724 4810571 3364232 974917 7939247 ...
output:
walk 14253918 walk 128734103 walk 997956471 walk 124684941 walk 895134667 walk 563492043 walk 758761191 walk 794716798 walk 631538521 walk 298466691 walk 598532813 walk 749645343 walk 581305510 walk 101172816 walk 544167390 walk 703285786 walk 495743830 walk 32410138 walk 323835573 walk 207799748 wa...
result:
ok OK, guesses=6667
Test #46:
score: 0
Accepted
time: 0ms
memory: 4168kb
input:
17683690 5936212 19129870 6766365 5047704 13546777 5337655 17763535 3697012 6552592 13861605 14166936 16551081 9741710 18145132 9516488 17067049 11676293 6666574 7758221 18213736 18897344 4279363 5770971 8961718 1021078 10444133 1129226 2736536 1067038 537793 1180788 1401923 2991202 9754899 17460198...
output:
walk 14253918 walk 128734103 walk 997956471 walk 124684941 walk 895134667 walk 563492043 walk 758761191 walk 794716798 walk 631538521 walk 298466691 walk 598532813 walk 749645343 walk 581305510 walk 101172816 walk 544167390 walk 703285786 walk 495743830 walk 32410138 walk 323835573 walk 207799748 wa...
result:
ok OK, guesses=6673
Test #47:
score: 0
Accepted
time: 10ms
memory: 3976kb
input:
471550 406074 327524 497822 167756 775214 791575 243891 179467 48480 85608 146459 789050 252305 402863 380270 200740 631629 438166 777852 159863 587833 72340 694798 151506 306645 179647 729843 434283 787561 506027 639886 506698 239910 573134 751075 536135 296276 445732 773844 598821 632330 634533 19...
output:
walk 14253918 walk 128734103 walk 997956471 walk 124684941 walk 895134667 walk 563492043 walk 758761191 walk 794716798 walk 631538521 walk 298466691 walk 598532813 walk 749645343 walk 581305510 walk 101172816 walk 544167390 walk 703285786 walk 495743830 walk 32410138 walk 323835573 walk 207799748 wa...
result:
ok OK, guesses=6667
Test #48:
score: 0
Accepted
time: 9ms
memory: 4092kb
input:
43080252 4174796 43107840 25525402 37773685 15228280 21479558 56359529 31130716 41038494 2346911 25622430 35475214 23047367 602162 17145866 37821502 1614390 11875518 16508066 31755617 11110849 12129730 16969883 27543749 3385413 16283941 47049100 33976020 30740624 39519038 49214239 11377895 28798728 ...
output:
walk 14253918 walk 128734103 walk 997956471 walk 124684941 walk 895134667 walk 563492043 walk 758761191 walk 794716798 walk 631538521 walk 298466691 walk 598532813 walk 749645343 walk 581305510 walk 101172816 walk 544167390 walk 703285786 walk 495743830 walk 32410138 walk 323835573 walk 207799748 wa...
result:
ok OK, guesses=6679
Test #49:
score: 0
Accepted
time: 10ms
memory: 4100kb
input:
3654056 234736560 107109575 141516716 205708482 155814245 136644747 77826335 188942389 162201288 46817168 189964943 30422443 162253124 114791254 144542418 84112606 221897415 130121992 160963405 210834872 1885313 27593228 123747958 117237730 231406297 166612303 91990477 53397082 12690278 230468910 83...
output:
walk 14253918 walk 128734103 walk 997956471 walk 124684941 walk 895134667 walk 563492043 walk 758761191 walk 794716798 walk 631538521 walk 298466691 walk 598532813 walk 749645343 walk 581305510 walk 101172816 walk 544167390 walk 703285786 walk 495743830 walk 32410138 walk 323835573 walk 207799748 wa...
result:
ok OK, guesses=6693
Test #50:
score: 0
Accepted
time: 13ms
memory: 3976kb
input:
471009346 138809397 443129669 474485979 383732862 93569100 303005763 267090456 251297320 17316955 347530760 348049620 346949418 387846436 77390811 99578554 365442353 317674197 284687618 477121634 471376344 461427255 31095488 331755852 372130884 23882967 495606828 335439797 395949239 337091771 101143...
output:
walk 101474329 walk 150273673 walk 260628700 walk 456854558 walk 728649573 walk 353472047 walk 622392631 walk 60572299 walk 325754750 walk 296387889 walk 682825196 walk 22800464 walk 392666698 walk 343343860 walk 843585533 walk 570773638 walk 144116855 walk 635975645 walk 878699043 walk 567652000 wa...
result:
ok OK, guesses=6670
Test #51:
score: 0
Accepted
time: 4ms
memory: 4172kb
input:
101474330 251748003 512376703 45653026 774302599 204196411 826589042 887161341 289337856 585725745 344972706 367773170 760439868 180205493 100212791 670986429 815103284 527500694 482621502 126695267 142407687 802024787 286849214 337121953 712564552 15772853 81392579 71689675 28073794 315762807 67730...
output:
walk 101474329 walk 150273673 walk 260628700 walk 456854558 walk 728649573 walk 353472047 walk 622392631 walk 60572299 walk 325754750 walk 296387889 walk 682825196 walk 22800464 walk 392666698 walk 343343860 walk 843585533 walk 570773638 walk 144116855 walk 635975645 walk 878699043 walk 567652000 wa...
result:
ok OK, guesses=6774
Test #52:
score: 0
Accepted
time: 16ms
memory: 4104kb
input:
17516754 167790427 41902541 112240513 67856914 34812375 77430127 138002426 77240590 180370186 90162210 112962674 119112786 75940060 146492421 137491180 88349742 144550508 56958086 44835207 60547627 140389848 162275924 169835433 158761446 192289689 64651122 12234988 119164170 20336597 188617063 60801...
output:
walk 101474329 walk 150273673 walk 260628700 walk 456854558 walk 728649573 walk 353472047 walk 622392631 walk 60572299 walk 325754750 walk 296387889 walk 682825196 walk 22800464 walk 392666698 walk 343343860 walk 843585533 walk 570773638 walk 144116855 walk 635975645 walk 878699043 walk 567652000 wa...
result:
ok OK, guesses=6668
Test #53:
score: 0
Accepted
time: 8ms
memory: 4164kb
input:
216381933 156824018 32612315 211823825 2338224 9172281 146456631 142524482 235819729 83582097 56317782 106461284 58236883 202489782 101676235 189700358 227165744 36925153 123987712 614590 209338629 224763076 91950016 55105660 45038768 71636843 230324038 62038097 61658397 225267604 37947661 209510820...
output:
walk 101474329 walk 150273673 walk 260628700 walk 456854558 walk 728649573 walk 353472047 walk 622392631 walk 60572299 walk 325754750 walk 296387889 walk 682825196 walk 22800464 walk 392666698 walk 343343860 walk 843585533 walk 570773638 walk 144116855 walk 635975645 walk 878699043 walk 567652000 wa...
result:
ok OK, guesses=6677