QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #741337 | #5309. Guess Cycle Length | Jerrywang | AC ✓ | 25ms | 4144kb | C++14 | 1005b | 2024-11-13 14:07:50 | 2024-11-13 14:07:52 |
Judging History
answer
// Guess Cycle Length
#include <bits/stdc++.h>
#define ll long long
#define rep(i, s, t) for(int i=s; i<=t; ++i)
#define debug(x) cerr<<#x<<":"<<x<<endl;
const int N=1e9, B=3333;
using namespace std;
mt19937 rnd(time(0));
char buf[1<<23], *p1=buf, *p2=buf;
#define gc() getchar()
inline int read()
{
int x=0, f=1; char c=gc();
while(c<'0' || c>'9') c=='-' && (f=-1), c=gc();
while('0'<=c && c<='9') x=(x<<3)+(x<<1)+c-'0', c=gc();
return x*f;
}
map<int, int> mp;
int query(int x)
{
printf("walk %d\n", x); fflush(stdout);
return read();
}
int main()
{
#ifdef Jerrywang
freopen("in.txt", "r", stdin);
#endif
int pos, mx=0;
rep(i, 1, B)
{
pos=query(rnd()%N);
mx=max(mx, pos);
}
mp[pos]=0;
rep(i, 1, B) mp[query(1)]=i;
query(mx); int n=mx+B;
rep(i, 1, B)
{
n+=B; pos=query(B);
if(mp[pos])
return printf("guess %d", n-mp[pos]), 0;
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 5ms
memory: 3820kb
input:
1 10 4 9 10 1 4 5 7 2 6 9 4 9 10 8 3 7 2 9 8 1 7 3 4 3 4 8 1 7 7 9 1 2 4 9 9 10 2 7 10 7 8 8 5 3 2 3 3 10 10 7 5 3 5 6 3 2 9 3 4 5 4 8 10 2 2 4 10 2 4 5 2 3 2 9 1 9 10 5 5 9 9 3 7 1 10 9 10 5 1 2 5 7 9 5 3 9 8 8 7 7 10 2 10 7 4 3 8 1 4 2 6 4 10 6 4 2 3 9 4 10 2 7 1 6 3 8 2 2 5 7 3 9 9 6 5 9 6 1 2 4 ...
output:
walk 926854454 walk 605615757 walk 327184002 walk 329963685 walk 84749083 walk 390419793 walk 72258319 walk 780765483 walk 767989716 walk 838691375 walk 235554992 walk 130416069 walk 320691495 walk 635410175 walk 881657743 walk 170933104 walk 254366165 walk 175771642 walk 98019625 walk 560992931 wal...
result:
ok OK, guesses=6668
Test #2:
score: 0
Accepted
time: 12ms
memory: 3784kb
input:
18 13 15 19 6 18 15 20 4 1 8 12 5 19 6 7 2 4 11 12 9 16 4 17 5 17 5 9 18 14 4 12 18 11 5 19 12 6 11 4 13 4 9 7 10 17 11 17 17 13 6 14 20 17 10 3 2 1 19 2 15 20 15 7 6 11 11 15 6 11 15 10 11 17 1 19 18 19 13 20 10 12 12 17 14 18 6 12 6 20 16 11 20 4 19 20 17 12 9 7 4 14 13 1 6 14 5 17 7 16 5 1 3 15 6...
output:
walk 926854454 walk 605615757 walk 327184002 walk 329963685 walk 84749083 walk 390419793 walk 72258319 walk 780765483 walk 767989716 walk 838691375 walk 235554992 walk 130416069 walk 320691495 walk 635410175 walk 881657743 walk 170933104 walk 254366165 walk 175771642 walk 98019625 walk 560992931 wal...
result:
ok OK, guesses=6668
Test #3:
score: 0
Accepted
time: 7ms
memory: 3944kb
input:
4455 212 4214 7899 6982 6775 5094 577 293 1668 6660 2729 4224 4399 2142 5246 1411 3053 2678 5609 3176 9685 3213 4261 804 8181 1884 1256 6355 5503 7233 8129 355 9418 2924 3879 6949 7282 6358 8733 6892 5493 5756 686 2587 1601 1938 5861 6541 9912 8402 6463 3777 6081 7127 2130 7611 4468 5799 7051 2314 7...
output:
walk 926854454 walk 605615757 walk 327184002 walk 329963685 walk 84749083 walk 390419793 walk 72258319 walk 780765483 walk 767989716 walk 838691375 walk 235554992 walk 130416069 walk 320691495 walk 635410175 walk 881657743 walk 170933104 walk 254366165 walk 175771642 walk 98019625 walk 560992931 wal...
result:
ok OK, guesses=6670
Test #4:
score: 0
Accepted
time: 8ms
memory: 3916kb
input:
926854455 532470212 859654214 189617899 274366982 664786775 737045094 517810577 285800293 124491668 360046660 490462729 811154224 446564399 328222142 499155246 753521411 929293053 27312678 588305609 10433176 104139685 536103213 689954261 579150804 465908181 272981884 655911256 8186355 656705503 5844...
output:
walk 926854454 walk 605615757 walk 327184002 walk 329963685 walk 84749083 walk 390419793 walk 72258319 walk 780765483 walk 767989716 walk 838691375 walk 235554992 walk 130416069 walk 320691495 walk 635410175 walk 881657743 walk 170933104 walk 254366165 walk 175771642 walk 98019625 walk 560992931 wal...
result:
ok OK, guesses=6789
Test #5:
score: 0
Accepted
time: 2ms
memory: 3944kb
input:
991231847 448828131 940677832 704212007 981177328 927188782 891364991 333118699 664560381 902881670 324648913 131257099 254568028 27463740 874281663 644973899 666506601 538819268 525762267 585301365 176313001 532003891 460539487 278463980 73921708 885238461 90617323 160100502 79388758 480388667 3964...
output:
walk 989312036 walk 457596284 walk 491849701 walk 763534175 walk 276965321 walk 946011454 walk 964176209 walk 441753708 walk 331441682 walk 238321289 walk 421767243 walk 806608186 walk 123310929 walk 772895712 walk 846817923 walk 770692236 walk 21532702 walk 872312667 walk 986942999 walk 59539098 wa...
result:
ok OK, guesses=6775
Test #6:
score: 0
Accepted
time: 10ms
memory: 4056kb
input:
710602373 515412641 46886718 716410693 418089510 247474868 88656861 1379177 558270891 762292044 228105055 568675977 862143410 229708434 259851805 970149577 323691831 124092890 546826713 851593059 92224631 867042161 510334653 179230914 849104770 798451051 783083625 287289308 334622620 188499513 84900...
output:
walk 989312036 walk 457596284 walk 491849701 walk 763534175 walk 276965321 walk 946011454 walk 964176209 walk 441753708 walk 331441682 walk 238321289 walk 421767243 walk 806608186 walk 123310929 walk 772895712 walk 846817923 walk 770692236 walk 21532702 walk 872312667 walk 986942999 walk 59539098 wa...
result:
ok OK, guesses=6698
Test #7:
score: 0
Accepted
time: 7ms
memory: 3948kb
input:
989312037 206794322 938758022 702292197 979257518 925268972 889445181 91097178 662640571 900961860 101465436 293940730 434070249 397798601 872361853 643054089 664586791 154158641 168397418 583381555 479506068 157829314 228967118 114033497 318427289 883318651 335090522 532532391 307125479 179610314 2...
output:
walk 989312036 walk 457596284 walk 491849701 walk 763534175 walk 276965321 walk 946011454 walk 964176209 walk 441753708 walk 331441682 walk 238321289 walk 421767243 walk 806608186 walk 123310929 walk 772895712 walk 846817923 walk 770692236 walk 21532702 walk 872312667 walk 986942999 walk 59539098 wa...
result:
ok OK, guesses=6687
Test #8:
score: 0
Accepted
time: 3ms
memory: 3928kb
input:
348603876 256268222 427515018 779017818 685015689 160446529 941906121 94678231 71559267 449868681 911606891 756874241 757780177 211062122 609678896 744538935 916982526 372427061 978357411 521378485 920729358 545114412 16938916 73366266 657613001 959555719 921347995 363397484 24712983 239281198 83787...
output:
walk 989312036 walk 457596284 walk 491849701 walk 763534175 walk 276965321 walk 946011454 walk 964176209 walk 441753708 walk 331441682 walk 238321289 walk 421767243 walk 806608186 walk 123310929 walk 772895712 walk 846817923 walk 770692236 walk 21532702 walk 872312667 walk 986942999 walk 59539098 wa...
result:
ok OK, guesses=6787
Test #9:
score: 0
Accepted
time: 0ms
memory: 3784kb
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 989312036 walk 457596284 walk 491849701 walk 763534175 walk 276965321 walk 946011454 walk 964176209 walk 441753708 walk 331441682 walk 238321289 walk 421767243 walk 806608186 walk 123310929 walk 772895712 walk 846817923 walk 770692236 walk 21532702 walk 872312667 walk 986942999 walk 59539098 wa...
result:
ok OK, guesses=6668
Test #10:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
8 5 6 3 1 5 9 4 5 5 3 2 4 8 6 6 2 10 3 5 1 1 7 10 6 4 8 6 9 7 10 8 2 2 4 8 7 6 3 8 2 1 6 5 4 2 2 7 9 5 7 10 5 3 1 8 3 2 10 10 7 10 7 4 10 2 6 4 9 10 7 10 1 2 1 9 5 4 4 4 10 8 4 8 5 2 1 9 4 2 6 9 2 2 3 7 3 6 6 3 7 3 1 6 2 1 2 3 8 7 5 8 1 6 5 7 3 5 3 1 2 4 10 4 9 9 3 3 9 7 9 9 2 9 7 4 4 10 10 4 1 5 3 ...
output:
walk 586364176 walk 277329881 walk 86899673 walk 781869111 walk 572797492 walk 242746314 walk 68549592 walk 866228983 walk 795977535 walk 537111570 walk 349535294 walk 651134857 walk 580953324 walk 194801254 walk 431208814 walk 197834220 walk 948446808 walk 106561096 walk 30431037 walk 910489116 wal...
result:
ok OK, guesses=6668
Test #11:
score: 0
Accepted
time: 8ms
memory: 3832kb
input:
793 616 563 164 255 533 910 257 11 297 247 514 743 463 756 731 102 913 515 115 521 495 708 633 325 712 9 79 20 258 24 242 93 292 682 92 317 731 855 414 292 44 916 653 248 870 969 398 637 297 680 827 963 90 338 394 500 133 153 152 445 243 708 543 153 291 818 573 20 298 922 18 713 178 338 958 844 640 ...
output:
walk 586364176 walk 277329881 walk 86899673 walk 781869111 walk 572797492 walk 242746314 walk 68549592 walk 866228983 walk 795977535 walk 537111570 walk 349535294 walk 651134857 walk 580953324 walk 194801254 walk 431208814 walk 197834220 walk 948446808 walk 106561096 walk 30431037 walk 910489116 wal...
result:
ok OK, guesses=6668
Test #12:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
2458 2199 7411 401 1307 7418 6355 1730 3652 4859 1311 3480 8820 4281 2992 8512 8715 7462 8505 3739 339 4440 2380 4536 2935 7765 5736 9317 4380 2392 4120 4257 5130 3567 9640 1993 7539 4160 5424 8794 5126 7648 1994 9446 4487 5454 3078 1719 6468 9977 4434 356 6302 2072 168 3166 3207 1068 7500 1512 5651...
output:
walk 586364176 walk 277329881 walk 86899673 walk 781869111 walk 572797492 walk 242746314 walk 68549592 walk 866228983 walk 795977535 walk 537111570 walk 349535294 walk 651134857 walk 580953324 walk 194801254 walk 431208814 walk 197834220 walk 948446808 walk 106561096 walk 30431037 walk 910489116 wal...
result:
ok OK, guesses=6670
Test #13:
score: 0
Accepted
time: 13ms
memory: 4128kb
input:
49847 46532 58231 53331 33922 33260 54352 64230 61228 99816 29381 1348 84110 16749 74731 34362 53719 28559 60574 75291 38582 97676 70524 39559 94467 38180 81902 55851 41883 43555 61525 35688 86265 17366 27292 11807 95064 92545 74232 8185 21533 68301 47030 27019 5432 17951 72186 53562 54073 27434 261...
output:
walk 586364176 walk 277329881 walk 86899673 walk 781869111 walk 572797492 walk 242746314 walk 68549592 walk 866228983 walk 795977535 walk 537111570 walk 349535294 walk 651134857 walk 580953324 walk 194801254 walk 431208814 walk 197834220 walk 948446808 walk 106561096 walk 30431037 walk 910489116 wal...
result:
ok OK, guesses=6697
Test #14:
score: 0
Accepted
time: 8ms
memory: 3960kb
input:
338505 773687 95758 500719 231253 846909 138047 423155 725223 374747 511098 115698 858856 907090 103396 295635 812228 734171 792972 891275 669244 421737 836375 830680 508454 66574 300493 880139 866150 606603 743685 712533 797557 340091 792514 862418 858166 472120 812343 636834 875229 340283 274413 1...
output:
walk 739534361 walk 536239256 walk 388364609 walk 101153478 walk 941619389 walk 821453169 walk 457870289 walk 518065700 walk 4514438 walk 190207000 walk 57498557 walk 911961571 walk 177074619 walk 42391307 walk 354610525 walk 616136068 walk 516097444 walk 947499746 walk 673633288 walk 77829559 walk ...
result:
ok OK, guesses=6967
Test #15:
score: 0
Accepted
time: 10ms
memory: 4140kb
input:
8046864 1980239 7545494 4222955 5343613 4214836 5122662 6041719 1361294 509747 4955008 7550447 3065178 827818 1055006 9996419 2729408 3483752 8880013 2686584 1164251 5548746 2835689 9891514 5912970 4863278 7970821 7855317 1737170 490897 1402180 2123728 7312168 9278158 1295384 3685533 755252 2827177 ...
output:
walk 739534361 walk 536239256 walk 388364609 walk 101153478 walk 941619389 walk 821453169 walk 457870289 walk 518065700 walk 4514438 walk 190207000 walk 57498557 walk 911961571 walk 177074619 walk 42391307 walk 354610525 walk 616136068 walk 516097444 walk 947499746 walk 673633288 walk 77829559 walk ...
result:
ok OK, guesses=9668
Test #16:
score: 0
Accepted
time: 5ms
memory: 3904kb
input:
10173957 68332669 39589105 8028188 76093809 55487457 96011807 56867414 71197167 75486893 4409791 83026337 72345177 92934248 49680423 97445040 43461045 43606968 30609799 55739485 47745423 14790881 64783724 93978374 24042417 16405008 53698814 36469288 1000550 75128038 31069548 63830407 44857374 332949...
output:
walk 739534361 walk 536239256 walk 388364609 walk 101153478 walk 941619389 walk 821453169 walk 457870289 walk 518065700 walk 4514438 walk 190207000 walk 57498557 walk 911961571 walk 177074619 walk 42391307 walk 354610525 walk 616136068 walk 516097444 walk 947499746 walk 673633288 walk 77829559 walk ...
result:
ok OK, guesses=6673
Test #17:
score: 0
Accepted
time: 3ms
memory: 3940kb
input:
665337000 959854429 479576326 397811995 193074590 744179025 986380977 653108147 156705669 185487762 75054871 897019065 797700546 8510615 806588386 384340814 517254358 614693955 25667988 699777954 726116228 135476830 43965316 306820510 521705804 331066222 492521842 541827251 615397453 459274257 77447...
output:
walk 739534361 walk 536239256 walk 388364609 walk 101153478 walk 941619389 walk 821453169 walk 457870289 walk 518065700 walk 4514438 walk 190207000 walk 57498557 walk 911961571 walk 177074619 walk 42391307 walk 354610525 walk 616136068 walk 516097444 walk 947499746 walk 673633288 walk 77829559 walk ...
result:
ok OK, guesses=6676
Test #18:
score: 0
Accepted
time: 21ms
memory: 3956kb
input:
53652170 701086378 584955897 568585285 715517538 95296924 412123992 126868220 345870469 142529663 813349236 203255089 288284824 832861960 424344242 117708085 92353912 420580699 310545178 376395698 917992904 443961892 874173754 482975744 856130704 348794182 142402133 350265991 363829269 117889314 685...
output:
walk 840020797 walk 218083347 walk 729946286 walk 8612395 walk 670806490 walk 494121876 walk 166002946 walk 609858262 walk 27062668 walk 382385154 walk 570184428 walk 838332960 walk 894521017 walk 414714719 walk 742184348 walk 917749591 walk 219313592 walk 927947441 walk 538980276 walk 501245635 wal...
result:
ok OK, guesses=6779
Test #19:
score: 0
Accepted
time: 5ms
memory: 3984kb
input:
20703046 163575086 138472879 20499670 187476872 119991200 107134849 151356453 238672450 114421852 218460385 34202129 104594223 195702267 187591727 119648071 243355900 263308795 221851927 148823063 96119846 10768053 162390258 266470254 198285508 154271374 116740773 259361061 77355475 258976520 197255...
output:
walk 840020797 walk 218083347 walk 729946286 walk 8612395 walk 670806490 walk 494121876 walk 166002946 walk 609858262 walk 27062668 walk 382385154 walk 570184428 walk 838332960 walk 894521017 walk 414714719 walk 742184348 walk 917749591 walk 219313592 walk 927947441 walk 538980276 walk 501245635 wal...
result:
ok OK, guesses=6687
Test #20:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
179415111 101022097 251216352 271984496 351694453 89682862 150851558 390895162 95184661 33244181 376285411 86136578 6457798 361927985 80662244 81917367 70485026 359968826 385831564 154597382 176590910 395940780 386898307 99912746 72701636 37455261 297247401 165529886 264207717 175949615 142638312 36...
output:
walk 840020797 walk 218083347 walk 729946286 walk 8612395 walk 670806490 walk 494121876 walk 166002946 walk 609858262 walk 27062668 walk 382385154 walk 570184428 walk 838332960 walk 894521017 walk 414714719 walk 742184348 walk 917749591 walk 219313592 walk 927947441 walk 538980276 walk 501245635 wal...
result:
ok OK, guesses=6669
Test #21:
score: 0
Accepted
time: 4ms
memory: 3948kb
input:
134865287 78163338 148706423 94052326 55838085 114210544 35593518 3308113 140765718 22894092 21248703 32073859 45541613 21882480 89809792 18523970 121914021 75528489 123319910 115950178 138200587 119745895 54101397 70870274 138589552 23583829 145451320 132012694 109885194 108006866 94719665 67810182...
output:
walk 273793231 walk 931734449 walk 15083103 walk 627474922 walk 586582261 walk 573570561 walk 640539330 walk 831738353 walk 157839087 walk 548851416 walk 768213284 walk 705367447 walk 570562683 walk 892122420 walk 693555154 walk 76422155 walk 576680582 walk 838362989 walk 380981083 walk 261498085 wa...
result:
ok OK, guesses=6670
Test #22:
score: 0
Accepted
time: 4ms
memory: 3876kb
input:
292779732 114043457 134755592 5535375 137428287 229711649 19845242 38688941 91237398 31861549 131459915 95306937 210173289 69977695 147499697 27212354 35493688 207527268 10090309 7162119 85881902 182232208 158357538 72543685 151685758 154764450 268980887 174481570 154302340 79886589 67977447 2766606...
output:
walk 273793231 walk 931734449 walk 15083103 walk 627474922 walk 586582261 walk 573570561 walk 640539330 walk 831738353 walk 157839087 walk 548851416 walk 768213284 walk 705367447 walk 570562683 walk 892122420 walk 693555154 walk 76422155 walk 576680582 walk 838362989 walk 380981083 walk 261498085 wa...
result:
ok OK, guesses=6696
Test #23:
score: 0
Accepted
time: 11ms
memory: 3984kb
input:
650146451 958435497 562793206 811462589 295237004 135455675 951053202 149956462 284719121 508251176 347339740 120554644 947519335 962905683 802565807 43412552 374427235 401646428 971286439 757056228 606448870 843271621 777236857 142743832 604348306 699973313 644257227 719621882 414938623 974603863 1...
output:
walk 273793231 walk 931734449 walk 15083103 walk 627474922 walk 586582261 walk 573570561 walk 640539330 walk 831738353 walk 157839087 walk 548851416 walk 768213284 walk 705367447 walk 570562683 walk 892122420 walk 693555154 walk 76422155 walk 576680582 walk 838362989 walk 380981083 walk 261498085 wa...
result:
ok OK, guesses=6901
Test #24:
score: 0
Accepted
time: 12ms
memory: 4052kb
input:
642099434 696439432 429893110 2266089 325887762 911042091 697244327 561976307 601235236 227473028 310686413 338006908 631921735 758583788 307111429 729040762 575969980 894081492 141704116 752590241 629844962 141935260 813467301 834563874 983553202 693219736 246924007 878884123 298789537 464452585 79...
output:
walk 273793231 walk 931734449 walk 15083103 walk 627474922 walk 586582261 walk 573570561 walk 640539330 walk 831738353 walk 157839087 walk 548851416 walk 768213284 walk 705367447 walk 570562683 walk 892122420 walk 693555154 walk 76422155 walk 576680582 walk 838362989 walk 380981083 walk 261498085 wa...
result:
ok OK, guesses=6672
Test #25:
score: 0
Accepted
time: 4ms
memory: 4012kb
input:
395638026 252085056 524197463 454101669 238613023 703797136 408937543 377817959 370559263 457030476 164294655 745833813 693547226 643960390 632766717 703910105 118207314 655514951 255474030 90090740 522042482 64689364 48635760 358504429 172666996 259017512 454066202 33628508 183631691 233085473 2236...
output:
walk 870555923 walk 519717647 walk 856233161 walk 429366258 walk 915070170 walk 99832502 walk 993962282 walk 654069402 walk 975143272 walk 853137023 walk 308193942 walk 938341414 walk 893890116 walk 281785990 walk 319396351 walk 652999757 walk 250611995 walk 182273549 walk 165354462 walk 245088791 w...
result:
ok OK, guesses=6739
Test #26:
score: 0
Accepted
time: 13ms
memory: 3996kb
input:
100875933 87537476 99855186 123444650 61472146 83136462 119295649 124383616 30836534 116801455 70901720 80264752 119089109 85899429 8960454 6771587 116711893 65420734 81898237 45037170 51048812 90958050 52084673 100748899 6825812 9728493 11464165 111544237 96428371 53281428 21381359 20531623 1151541...
output:
walk 870555923 walk 519717647 walk 856233161 walk 429366258 walk 915070170 walk 99832502 walk 993962282 walk 654069402 walk 975143272 walk 853137023 walk 308193942 walk 938341414 walk 893890116 walk 281785990 walk 319396351 walk 652999757 walk 250611995 walk 182273549 walk 165354462 walk 245088791 w...
result:
ok OK, guesses=6672
Test #27:
score: 0
Accepted
time: 4ms
memory: 3976kb
input:
709492568 617208615 291222451 573880574 212319304 514451071 271412238 540008895 338329947 322965000 450169707 339967331 749887352 817885572 543224053 828546010 670423805 867899044 341384216 160029367 622373110 159332684 702773373 752276221 204779244 739540384 573608070 297723710 919909266 841503488 ...
output:
walk 870555923 walk 519717647 walk 856233161 walk 429366258 walk 915070170 walk 99832502 walk 993962282 walk 654069402 walk 975143272 walk 853137023 walk 308193942 walk 938341414 walk 893890116 walk 281785990 walk 319396351 walk 652999757 walk 250611995 walk 182273549 walk 165354462 walk 245088791 w...
result:
ok OK, guesses=6731
Test #28:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
138706626 355146486 165431113 700348512 638075578 693881170 506813182 56690225 328438648 341225495 825753287 767808664 489851759 562054761 419782586 609281119 815699834 247678248 207115665 378950411 316286759 190994272 620721845 590127371 649281374 750592637 205674417 311135244 30677369 373619150 22...
output:
walk 870555923 walk 519717647 walk 856233161 walk 429366258 walk 915070170 walk 99832502 walk 993962282 walk 654069402 walk 975143272 walk 853137023 walk 308193942 walk 938341414 walk 893890116 walk 281785990 walk 319396351 walk 652999757 walk 250611995 walk 182273549 walk 165354462 walk 245088791 w...
result:
ok OK, guesses=6715
Test #29:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
950008199 721074618 118364495 566894948 659475653 711641919 909180506 298750444 773213302 509819688 148428680 215784396 830568060 399861436 301967218 596723108 256305546 21698537 142869697 872129357 713644236 591599255 701953820 536932215 707014088 533989130 193483649 539452335 285489309 250965647 1...
output:
walk 870555923 walk 519717647 walk 856233161 walk 429366258 walk 915070170 walk 99832502 walk 993962282 walk 654069402 walk 975143272 walk 853137023 walk 308193942 walk 938341414 walk 893890116 walk 281785990 walk 319396351 walk 652999757 walk 250611995 walk 182273549 walk 165354462 walk 245088791 w...
result:
ok OK, guesses=6825
Test #30:
score: 0
Accepted
time: 7ms
memory: 4064kb
input:
565836531 830992144 577179781 401321187 218896402 51184341 308154049 261286589 755143889 780918479 787734983 576379109 526918249 767291349 313164459 725116502 389011565 780150966 59099823 717670911 768965044 430715407 506848221 131395311 41188192 273694397 505286759 50451669 576394886 307972890 2750...
output:
walk 743287138 walk 913034083 walk 105606112 walk 570580802 walk 992744208 walk 162002794 walk 367835594 walk 937944335 walk 89722358 walk 270413149 walk 910873240 walk 545214276 walk 380197322 walk 148348397 walk 714481124 walk 192709185 walk 67491274 walk 69948617 walk 286999761 walk 462181061 wal...
result:
ok OK, guesses=6691
Test #31:
score: 0
Accepted
time: 13ms
memory: 3976kb
input:
170019410 223814799 329420911 40763019 174268533 336271327 704106921 782812562 13296226 283709375 335343921 21319503 401516825 549865222 405107652 597816837 665308111 735256728 163017795 625198856 557799047 414010481 770188642 713112538 844951912 364389711 821263739 291523070 674134506 752684567 113...
output:
walk 743287138 walk 913034083 walk 105606112 walk 570580802 walk 992744208 walk 162002794 walk 367835594 walk 937944335 walk 89722358 walk 270413149 walk 910873240 walk 545214276 walk 380197322 walk 148348397 walk 714481124 walk 192709185 walk 67491274 walk 69948617 walk 286999761 walk 462181061 wal...
result:
ok OK, guesses=6669
Test #32:
score: 0
Accepted
time: 3ms
memory: 3988kb
input:
160280117 515601483 871658152 138460275 258386472 844855561 412882782 158030714 610385095 508243448 527846094 974709429 674788463 724323259 562361133 76292847 395810425 635994588 293311176 796694006 158930678 622783625 380165455 277796041 860656753 803249631 81276287 387698798 539707617 426676502 79...
output:
walk 743287138 walk 913034083 walk 105606112 walk 570580802 walk 992744208 walk 162002794 walk 367835594 walk 937944335 walk 89722358 walk 270413149 walk 910873240 walk 545214276 walk 380197322 walk 148348397 walk 714481124 walk 192709185 walk 67491274 walk 69948617 walk 286999761 walk 462181061 wal...
result:
ok OK, guesses=6680
Test #33:
score: 0
Accepted
time: 0ms
memory: 4080kb
input:
743287139 707962897 813569009 435791486 480177369 642180163 61657432 51243442 140965800 411378949 373893864 919108140 350947137 499295534 265418333 458127518 525618792 595567409 882567170 396389906 239870466 6962269 363140430 216944695 348784069 727460562 235976265 565474290 948085726 78277462 96842...
output:
walk 743287138 walk 913034083 walk 105606112 walk 570580802 walk 992744208 walk 162002794 walk 367835594 walk 937944335 walk 89722358 walk 270413149 walk 910873240 walk 545214276 walk 380197322 walk 148348397 walk 714481124 walk 192709185 walk 67491274 walk 69948617 walk 286999761 walk 462181061 wal...
result:
ok OK, guesses=6698
Test #34:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
1 2 1 1 2 2 2 2 1 2 2 2 2 1 1 1 1 2 2 2 2 2 1 1 2 1 2 2 1 2 2 2 2 1 2 1 2 1 2 1 2 2 1 2 1 1 2 1 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 1 1 2 1 2 1 1 1 2 2 2 2 2 1 2 1 1 1 2 1 2 1 2 2 2 1 1 2 1 1 2 2 1 1 2 2 1 2 1 1 1 1 2 1 1 2 2 2 2 2 2 1 1 1 1 1 1 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 1 1 2 1 1 2 2 1 1 1 2 2 1 1 1 ...
output:
walk 381660790 walk 127003449 walk 462803551 walk 629664202 walk 75600883 walk 960368978 walk 339533606 walk 53465150 walk 276426977 walk 842147509 walk 596465756 walk 19258438 walk 622649006 walk 341963459 walk 227255148 walk 59940076 walk 7442016 walk 243771867 walk 87187612 walk 628497082 walk 33...
result:
ok OK, guesses=6668
Test #35:
score: 0
Accepted
time: 12ms
memory: 3728kb
input:
1 1 3 2 1 2 3 1 2 1 2 1 2 3 3 2 2 2 1 3 2 2 3 3 2 1 1 1 1 3 2 2 1 2 3 1 1 2 3 2 1 3 1 1 3 2 2 1 3 2 3 2 1 2 1 3 3 2 1 3 1 1 3 1 1 1 3 3 2 2 2 1 1 1 2 2 1 2 3 3 2 2 1 1 1 1 3 1 3 1 2 1 1 1 3 2 1 1 2 2 3 2 1 1 1 3 1 1 2 2 3 2 1 1 1 3 3 3 3 3 2 1 1 2 3 2 1 3 3 1 1 2 3 1 2 3 1 3 2 3 1 2 2 1 1 3 1 2 3 2 ...
output:
walk 381660790 walk 127003449 walk 462803551 walk 629664202 walk 75600883 walk 960368978 walk 339533606 walk 53465150 walk 276426977 walk 842147509 walk 596465756 walk 19258438 walk 622649006 walk 341963459 walk 227255148 walk 59940076 walk 7442016 walk 243771867 walk 87187612 walk 628497082 walk 33...
result:
ok OK, guesses=6668
Test #36:
score: 0
Accepted
time: 5ms
memory: 3844kb
input:
3 4 3 2 4 1 4 1 3 4 4 1 4 3 3 3 3 1 1 4 4 1 2 3 1 3 1 4 3 4 1 4 4 2 1 3 1 3 4 2 4 1 3 1 2 2 4 3 2 1 2 4 2 4 3 1 3 2 4 1 3 3 4 3 3 1 2 4 2 2 3 1 1 4 1 1 3 1 3 2 3 1 2 1 2 4 4 1 2 2 4 3 2 4 4 3 2 1 1 3 1 3 3 3 3 1 3 3 4 1 1 1 4 1 3 3 3 3 2 3 2 1 1 1 3 2 1 2 3 1 2 2 3 1 2 2 2 4 2 3 4 1 3 3 3 4 4 3 2 2 ...
output:
walk 381660790 walk 127003449 walk 462803551 walk 629664202 walk 75600883 walk 960368978 walk 339533606 walk 53465150 walk 276426977 walk 842147509 walk 596465756 walk 19258438 walk 622649006 walk 341963459 walk 227255148 walk 59940076 walk 7442016 walk 243771867 walk 87187612 walk 628497082 walk 33...
result:
ok OK, guesses=6668
Test #37:
score: 0
Accepted
time: 6ms
memory: 3784kb
input:
3 5 3 4 3 2 5 5 1 3 1 5 3 5 4 2 5 1 2 3 5 4 5 4 4 2 2 5 5 4 1 2 1 1 4 3 4 4 3 3 3 2 5 1 4 5 3 2 2 3 2 5 1 4 5 2 5 2 3 3 2 1 1 3 2 1 1 4 5 4 5 3 5 4 5 4 2 2 5 5 2 5 3 1 1 5 2 2 2 1 3 5 3 5 2 3 5 2 3 5 2 4 5 2 3 5 4 4 3 2 1 2 2 1 3 1 5 5 4 1 5 5 1 1 2 3 5 2 1 4 4 3 3 5 5 1 1 3 4 2 3 1 3 4 4 5 1 2 1 2 ...
output:
walk 381660790 walk 127003449 walk 462803551 walk 629664202 walk 75600883 walk 960368978 walk 339533606 walk 53465150 walk 276426977 walk 842147509 walk 596465756 walk 19258438 walk 622649006 walk 341963459 walk 227255148 walk 59940076 walk 7442016 walk 243771867 walk 87187612 walk 628497082 walk 33...
result:
ok OK, guesses=6668
Test #38:
score: 0
Accepted
time: 4ms
memory: 3820kb
input:
5 4 1 3 4 2 6 4 3 4 2 4 2 1 1 3 3 2 4 6 2 2 1 1 2 5 4 4 5 6 2 2 4 3 6 5 4 3 6 3 4 6 5 4 1 3 2 5 1 2 1 2 5 2 5 6 1 3 4 6 5 5 6 5 5 4 1 6 3 3 3 4 4 4 2 2 5 2 1 1 3 2 5 4 5 4 6 4 1 5 2 5 5 4 6 3 5 4 2 3 6 3 5 5 5 6 5 5 2 2 6 2 4 4 5 1 1 1 1 1 3 4 4 2 1 3 4 1 1 4 5 3 1 4 3 1 5 6 3 1 4 2 3 5 5 6 4 3 1 3 ...
output:
walk 381660790 walk 127003449 walk 462803551 walk 629664202 walk 75600883 walk 960368978 walk 339533606 walk 53465150 walk 276426977 walk 842147509 walk 596465756 walk 19258438 walk 622649006 walk 341963459 walk 227255148 walk 59940076 walk 7442016 walk 243771867 walk 87187612 walk 628497082 walk 33...
result:
ok OK, guesses=6668
Test #39:
score: 0
Accepted
time: 7ms
memory: 3932kb
input:
1512 2397 1518 2929 2014 2327 1084 2592 627 591 2923 810 1493 872 1967 2806 1763 1501 1102 1723 515 79 487 148 1582 176 743 2070 1672 2871 2331 1745 82 611 1010 1620 978 1545 890 427 665 2478 903 813 2626 1748 1051 590 2159 970 1710 2857 2789 2918 1607 1464 2726 1916 1407 348 2855 209 1977 638 1473 ...
output:
walk 546101539 walk 869642268 walk 335075418 walk 994824218 walk 9325813 walk 854162307 walk 942932492 walk 372665372 walk 903004994 walk 995547611 walk 154442579 walk 521434637 walk 587237161 walk 104700260 walk 73757381 walk 718104137 walk 535101526 walk 534307284 walk 610472947 walk 25076736 walk...
result:
ok OK, guesses=6668
Test #40:
score: 0
Accepted
time: 6ms
memory: 4068kb
input:
1735 1363 1282 886 905 1775 1979 863 261 1152 1872 1946 1777 1170 224 1050 540 858 15 1977 875 1119 1851 1178 795 1038 1364 585 579 1629 1114 1644 1155 1210 225 368 943 763 1661 1969 882 1216 16 1654 942 1556 1955 244 1444 1704 1716 1288 1534 940 453 830 174 1090 1594 1289 1734 572 1693 1844 1966 91...
output:
walk 546101539 walk 869642268 walk 335075418 walk 994824218 walk 9325813 walk 854162307 walk 942932492 walk 372665372 walk 903004994 walk 995547611 walk 154442579 walk 521434637 walk 587237161 walk 104700260 walk 73757381 walk 718104137 walk 535101526 walk 534307284 walk 610472947 walk 25076736 walk...
result:
ok OK, guesses=6668
Test #41:
score: 0
Accepted
time: 4ms
memory: 4068kb
input:
3319 1286 1916 2015 2942 3460 225 2075 2344 1413 3840 1443 605 1040 2886 2982 2783 773 159 900 2939 93 2597 757 528 700 633 2459 2408 2078 2771 3227 641 3509 592 1497 3803 203 3920 2583 2202 1512 3966 302 515 532 3736 2867 2686 3500 3882 3479 3684 3339 661 3038 1508 590 3677 352 3029 370 993 10 1685...
output:
walk 546101539 walk 869642268 walk 335075418 walk 994824218 walk 9325813 walk 854162307 walk 942932492 walk 372665372 walk 903004994 walk 995547611 walk 154442579 walk 521434637 walk 587237161 walk 104700260 walk 73757381 walk 718104137 walk 535101526 walk 534307284 walk 610472947 walk 25076736 walk...
result:
ok OK, guesses=6668
Test #42:
score: 0
Accepted
time: 4ms
memory: 4056kb
input:
355 2366 5184 2731 696 1401 6276 564 1807 6619 6490 1149 6453 4981 4424 3134 2527 5414 1462 1953 1032 3454 1907 5682 1053 2612 1832 1004 2724 1510 1743 4183 973 4052 3765 3810 156 6591 3108 2283 5958 223 701 821 258 6036 6245 6177 4287 5429 4958 6079 6511 1642 901 1107 4034 1449 4878 901 1662 5927 4...
output:
walk 360769937 walk 478129359 walk 392199302 walk 833272864 walk 715871992 walk 719110496 walk 159816092 walk 963672750 walk 887026699 walk 143148262 walk 866115745 walk 863345198 walk 467077094 walk 785200627 walk 88951964 walk 182633102 walk 577365066 walk 417472057 walk 15195193 walk 759329030 wa...
result:
ok OK, guesses=6669
Test #43:
score: 0
Accepted
time: 10ms
memory: 4056kb
input:
1082 2147 534 5238 4646 1281 1028 2237 6081 6070 5866 6660 1534 1489 1698 3373 2629 2298 1800 1286 6424 4897 681 4819 5931 5716 4186 6241 709 5311 3343 3181 3521 1288 487 1609 3143 4704 2342 5608 2465 2174 4198 5381 2405 6192 3016 1035 5384 5522 5278 3031 3064 2947 1754 4508 3748 6275 4175 2409 566 ...
output:
walk 360769937 walk 478129359 walk 392199302 walk 833272864 walk 715871992 walk 719110496 walk 159816092 walk 963672750 walk 887026699 walk 143148262 walk 866115745 walk 863345198 walk 467077094 walk 785200627 walk 88951964 walk 182633102 walk 577365066 walk 417472057 walk 15195193 walk 759329030 wa...
result:
ok OK, guesses=6669
Test #44:
score: 0
Accepted
time: 11ms
memory: 4136kb
input:
2403404 1503609 2125371 2096856 4652904 6128802 1288257 4817091 1363393 5447038 5760866 1441396 5429728 4646752 1735493 5484597 363114 4798779 67329 450169 7602887 3194229 5169401 8029355 4567834 8000619 5442938 6113119 6747108 6356347 196853 2119320 535161 4458366 8075855 8849859 4683128 3535520 21...
output:
walk 360769937 walk 478129359 walk 392199302 walk 833272864 walk 715871992 walk 719110496 walk 159816092 walk 963672750 walk 887026699 walk 143148262 walk 866115745 walk 863345198 walk 467077094 walk 785200627 walk 88951964 walk 182633102 walk 577365066 walk 417472057 walk 15195193 walk 759329030 wa...
result:
ok OK, guesses=9367
Test #45:
score: 0
Accepted
time: 25ms
memory: 4092kb
input:
8375061 7256213 8308608 2532058 5790411 10152049 3396643 1775197 3174550 1827404 6281195 1038220 8029099 10443966 5580774 964357 8694599 4077605 4814988 2877806 7400197 6230520 2530192 8989877 28975 2833643 6810202 2881016 8414073 6377251 8139118 10517186 3321957 2510575 6999189 4477522 5021379 9524...
output:
walk 360769937 walk 478129359 walk 392199302 walk 833272864 walk 715871992 walk 719110496 walk 159816092 walk 963672750 walk 887026699 walk 143148262 walk 866115745 walk 863345198 walk 467077094 walk 785200627 walk 88951964 walk 182633102 walk 577365066 walk 417472057 walk 15195193 walk 759329030 wa...
result:
ok OK, guesses=10000
Test #46:
score: 0
Accepted
time: 9ms
memory: 4004kb
input:
2431423 3299039 5950646 10095421 7069141 2568771 5086064 8617461 3680767 15372127 846309 7668419 12641616 5918800 15856282 4494810 2447910 10099972 6530438 18205511 10292885 7914884 254287 18784262 15807213 15746562 11455260 11578345 9496997 4150025 10187705 11347720 18846538 10766440 6748931 173374...
output:
walk 440603923 walk 811620559 walk 181639193 walk 812256309 walk 781897603 walk 933282008 walk 115763158 walk 589193317 walk 374671268 walk 499187263 walk 86615325 walk 997752486 walk 45005049 walk 130622425 walk 29437711 walk 451146802 walk 312324261 walk 247949399 walk 974317734 walk 103620165 wal...
result:
ok OK, guesses=6668
Test #47:
score: 0
Accepted
time: 0ms
memory: 4144kb
input:
335561 379842 766000 266776 407213 347547 831143 789024 312749 283570 581306 820366 487136 94710 209779 142447 745708 56252 209023 580787 680795 40716 335615 733959 20553 296781 213945 169395 108165 731693 316905 404882 3356 788017 317991 744315 324554 23157 482605 799765 191708 438697 348095 257429...
output:
walk 440603923 walk 811620559 walk 181639193 walk 812256309 walk 781897603 walk 933282008 walk 115763158 walk 589193317 walk 374671268 walk 499187263 walk 86615325 walk 997752486 walk 45005049 walk 130622425 walk 29437711 walk 451146802 walk 312324261 walk 247949399 walk 974317734 walk 103620165 wal...
result:
ok OK, guesses=6916
Test #48:
score: 0
Accepted
time: 8ms
memory: 3980kb
input:
37402648 28311621 58103017 10839033 25723069 12216868 40609749 23670096 4658089 49283680 3289756 29271302 41285384 28930405 10719208 34609600 26369397 46984715 40475153 43117633 32918904 34175913 55975174 43044354 39343731 40253713 55716734 57251293 44007648 26119119 42911028 21918631 3077217 442412...
output:
walk 440603923 walk 811620559 walk 181639193 walk 812256309 walk 781897603 walk 933282008 walk 115763158 walk 589193317 walk 374671268 walk 499187263 walk 86615325 walk 997752486 walk 45005049 walk 130622425 walk 29437711 walk 451146802 walk 312324261 walk 247949399 walk 974317734 walk 103620165 wal...
result:
ok OK, guesses=6671
Test #49:
score: 0
Accepted
time: 5ms
memory: 4128kb
input:
97890 48239071 198701534 128585256 114825853 224776576 106874873 189698862 41054282 210713288 165364853 141814719 236387419 35025193 180264535 50107305 138179165 73928558 1118106 64254686 167012732 185357449 10230806 188082230 67074839 215643326 191547082 17544845 103612527 14036810 93168466 4963997...
output:
walk 440603923 walk 811620559 walk 181639193 walk 812256309 walk 781897603 walk 933282008 walk 115763158 walk 589193317 walk 374671268 walk 499187263 walk 86615325 walk 997752486 walk 45005049 walk 130622425 walk 29437711 walk 451146802 walk 312324261 walk 247949399 walk 974317734 walk 103620165 wal...
result:
ok OK, guesses=6671
Test #50:
score: 0
Accepted
time: 6ms
memory: 3988kb
input:
304302016 108647015 276109897 324571530 223588481 361901102 17505042 430068451 219255689 241025450 237194959 149949042 310480978 433438122 144366818 304931610 171802590 402497216 278573730 477887463 90011485 131475182 315542704 358297659 407593091 487848810 359421557 448678064 320398542 231700974 35...
output:
walk 662668237 walk 483191631 walk 440850070 walk 36176349 walk 15271269 walk 866911987 walk 338696303 walk 513769170 walk 779713319 walk 996136777 walk 24993102 walk 337338157 walk 206941883 walk 264009155 walk 863713174 walk 654270230 walk 73666205 walk 281927577 walk 912556163 walk 997614222 walk...
result:
ok OK, guesses=6713
Test #51:
score: 0
Accepted
time: 7ms
memory: 4068kb
input:
662668238 222281634 663131704 699308053 714579322 657913074 73031142 586800312 442935396 515493938 540487040 877825197 161188845 425198000 365332939 96024934 169691139 451618716 440596644 514632631 765997698 470255777 507506503 472186842 634961434 148918646 195971273 277368918 162529466 651896202 19...
output:
walk 662668237 walk 483191631 walk 440850070 walk 36176349 walk 15271269 walk 866911987 walk 338696303 walk 513769170 walk 779713319 walk 996136777 walk 24993102 walk 337338157 walk 206941883 walk 264009155 walk 863713174 walk 654270230 walk 73666205 walk 281927577 walk 912556163 walk 997614222 walk...
result:
ok OK, guesses=6736
Test #52:
score: 0
Accepted
time: 10ms
memory: 4064kb
input:
192194076 95610828 149944312 186120661 8133637 102012452 54192169 181444753 188124900 24711919 49705021 526592 14210182 84961044 175641046 56878104 130544309 25955300 165478291 3542755 61649529 109710964 146961690 68928799 38445098 89463959 93803356 175201001 17648319 120498469 5901952 73929179 7917...
output:
walk 662668237 walk 483191631 walk 440850070 walk 36176349 walk 15271269 walk 866911987 walk 338696303 walk 513769170 walk 779713319 walk 996136777 walk 24993102 walk 337338157 walk 206941883 walk 264009155 walk 863713174 walk 654270230 walk 73666205 walk 281927577 walk 912556163 walk 997614222 walk...
result:
ok OK, guesses=6707
Test #53:
score: 0
Accepted
time: 7ms
memory: 3952kb
input:
205231885 110666408 128608827 19973630 150747225 112777998 227944921 83539006 146385444 224356279 211760488 167333048 77810587 112468324 92123998 81240661 117534250 113273499 65104600 62742674 164584177 111117492 125468334 160415244 149772737 201537900 127634456 162047986 218578088 97051949 15394893...
output:
walk 662668237 walk 483191631 walk 440850070 walk 36176349 walk 15271269 walk 866911987 walk 338696303 walk 513769170 walk 779713319 walk 996136777 walk 24993102 walk 337338157 walk 206941883 walk 264009155 walk 863713174 walk 654270230 walk 73666205 walk 281927577 walk 912556163 walk 997614222 walk...
result:
ok OK, guesses=6679