QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#742479 | #5309. Guess Cycle Length | forgotmyhandle | AC ✓ | 36ms | 4512kb | C++14 | 1.0kb | 2024-11-13 16:41:24 | 2024-11-13 16:41:25 |
Judging History
answer
#include <iostream>
#include <random>
#include <map>
#define int long long
using namespace std;
const int B = 3333;
random_device rd;
mt19937 rng(rd());
uniform_int_distribution<int> mtrand(1, 1000000000);
map<int, int> mp;
int mx;
int get(int x) {
if (x <= B)
return mtrand(rng);
else if (x <= B * 2)
return 1;
else if (x == B * 2 + 1)
return mx;
return B;
}
int S = 1, N;
int query(int x) {
cout << "walk " << x << endl;
cin >> S;
// S = (S + x - 1) % N + 1;
return S;
}
int pre[10005];
int gcd(int a, int b) { return b ? gcd(b, a % b) : a; }
signed main() {
// cin >> N;
int cur, n = 0;
for (int i = 1, x; i <= 10000; i++) {
cur = query(x = get(i));
pre[i] = pre[i - 1] + x;
if (mp.count(cur)) {
// cout << cur << " " << mp[cur] << "\n";
n = gcd(n, pre[i] - pre[mp[cur]]);
}
mp[cur] = i;
mx = max(mx, cur);
}
cout << "guess " << n << endl;
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 13ms
memory: 3800kb
input:
8 4 3 1 8 8 3 9 1 1 2 4 9 8 10 5 4 3 10 4 6 3 4 3 8 2 9 8 4 5 9 7 2 5 1 10 1 2 7 8 2 4 6 5 3 9 5 1 6 4 7 4 4 2 8 7 6 7 6 10 8 4 1 7 4 2 7 1 1 3 3 5 3 7 6 4 7 7 3 7 9 9 1 5 2 6 8 1 8 2 1 4 4 7 10 8 8 1 6 2 9 5 1 8 1 10 2 3 6 5 10 2 10 3 7 3 9 1 6 1 2 4 1 4 10 6 7 1 7 1 1 1 10 6 7 3 10 3 3 1 4 1 9 3 1...
output:
walk 276656795 walk 195326848 walk 873151867 walk 238944114 walk 668451551 walk 536467360 walk 814382885 walk 653145618 walk 513410746 walk 623925580 walk 291753233 walk 502613346 walk 55703015 walk 241921397 walk 31492136 walk 98759955 walk 866215697 walk 40714267 walk 655523161 walk 219497382 walk...
result:
ok OK, guesses=10000
Test #2:
score: 0
Accepted
time: 12ms
memory: 3660kb
input:
18 5 8 1 13 6 5 3 10 5 9 6 14 3 13 13 18 2 8 15 5 9 2 13 12 13 5 7 9 6 7 8 2 5 11 19 14 10 12 11 4 9 14 11 10 1 4 2 12 13 8 12 4 15 20 16 18 7 15 20 7 2 12 7 10 20 17 9 1 7 14 5 19 4 11 18 15 4 10 7 8 6 8 5 14 6 18 16 14 5 9 5 6 6 18 17 17 10 5 17 4 5 1 20 12 6 20 11 7 16 19 19 9 7 7 1 10 2 14 16 17...
output:
walk 48668914 walk 849634669 walk 386694336 walk 362303928 walk 536602304 walk 539482030 walk 919906302 walk 608480766 walk 286887957 walk 357802357 walk 796588792 walk 323355286 walk 983410761 walk 922715247 walk 87584022 walk 973772140 walk 386509423 walk 868451756 walk 921824689 walk 482611894 wa...
result:
ok OK, guesses=10000
Test #3:
score: 0
Accepted
time: 21ms
memory: 3964kb
input:
3456 855 8195 6621 3059 7703 8121 9437 1530 1630 9040 3648 1502 7266 1513 5308 862 1883 1363 5768 7999 9985 4543 2045 1270 2449 6354 1145 8195 1628 8602 3166 8057 420 5975 495 763 5456 5802 9978 8160 1499 9200 5788 899 2747 5824 8847 8105 1222 295 3142 3846 9592 5266 6334 5819 3169 1950 675 9969 969...
output:
walk 108103455 walk 173207399 walk 723707340 walk 367718426 walk 513496438 walk 270124644 walk 473430418 walk 885491316 walk 878242093 walk 288260100 walk 846017410 walk 556114608 walk 786057854 walk 329175764 walk 149304247 walk 303053795 walk 395595554 walk 383671021 walk 391119480 walk 733674405 ...
result:
ok OK, guesses=10000
Test #4:
score: 0
Accepted
time: 25ms
memory: 4492kb
input:
166266414 301424564 825542155 182646228 781610556 570672159 529106707 553685419 427232914 159454430 158232292 642933842 646748229 472306904 739261392 412200831 366861004 234173692 171097969 107293777 341261891 789233129 480096073 75671019 155636895 981956797 856193813 238449163 8369394 531360635 613...
output:
walk 166266413 walk 135158150 walk 524117591 walk 357104073 walk 598964328 walk 789061603 walk 958434548 walk 24578712 walk 873547495 walk 732221516 walk 998777862 walk 484701550 walk 3814387 walk 825558675 walk 266954488 walk 672939439 walk 954660173 walk 867312688 walk 936924277 walk 936195808 wal...
result:
ok OK, guesses=10000
Test #5:
score: 0
Accepted
time: 7ms
memory: 4484kb
input:
172896086 956494594 413371537 385698189 64561947 22442024 998071455 515621197 419791977 641731920 792305296 414007978 132620794 252007265 39200092 426574850 952440978 190704090 146210765 216054398 136255500 115207836 956836892 267765414 222276252 556152412 893253216 907286664 932109328 646084759 900...
output:
walk 170976275 walk 783598508 walk 456876943 walk 972326652 walk 678863758 walk 957880077 walk 975629431 walk 517549742 walk 904170780 walk 221939943 walk 150573376 walk 621702682 walk 718612816 walk 119386471 walk 787192827 walk 387374758 walk 525866128 walk 238263112 walk 955506675 walk 69843633 w...
result:
ok OK, guesses=10000
Test #6:
score: 0
Accepted
time: 7ms
memory: 4276kb
input:
480175664 88142903 609065341 997995383 602894605 750815598 772050619 387107546 523967449 147157060 850032973 9168622 324550325 939669951 206147113 824443637 332162467 167560866 924110670 186342757 45136934 390239099 986103394 275883846 970535514 683689461 807876538 211728341 274785082 717807675 5894...
output:
walk 391550919 walk 382151007 walk 398861494 walk 279428746 walk 619806086 walk 978683209 walk 354724373 walk 833661751 walk 295350039 walk 533523043 walk 863429169 walk 627251337 walk 236913439 walk 596019738 walk 326493306 walk 256055212 walk 388637790 walk 539192087 walk 645235852 walk 909774831 ...
result:
ok OK, guesses=10000
Test #7:
score: 0
Accepted
time: 17ms
memory: 4500kb
input:
560237903 215133263 782426792 473455999 137163730 933327492 140042579 507613661 256218757 400454625 970524617 961078769 513317114 851738005 481719336 481005777 187880095 780432025 708371104 107554139 834320966 589488806 662322290 222605913 28057083 610961805 74449978 827829123 958377840 419791506 62...
output:
walk 560237902 walk 878264909 walk 343923980 walk 402652036 walk 332707317 walk 415541347 walk 581038108 walk 635705710 walk 285472552 walk 582169820 walk 952810935 walk 990554152 walk 180012248 walk 710646988 walk 324831814 walk 997225799 walk 329695786 walk 276940621 walk 927939079 walk 570110984 ...
result:
ok OK, guesses=10000
Test #8:
score: 0
Accepted
time: 26ms
memory: 4512kb
input:
422154472 739821326 566390039 234180028 22043146 322807639 108926036 495875015 505882265 458737700 212654300 474872667 863516074 565129565 964336716 654094462 838762711 441757736 266047105 95588054 74739737 122224095 436184097 52597492 480610042 264240431 660080564 48346929 702004506 740719617 26085...
output:
walk 795883247 walk 592900457 walk 487930981 walk 131508595 walk 538299342 walk 460052513 walk 57788030 walk 329155836 walk 194952277 walk 757594809 walk 381866172 walk 801890373 walk 149691526 walk 679371380 walk 588768387 walk 66071351 walk 17484775 walk 179394802 walk 885218217 walk 629479885 wal...
result:
ok OK, guesses=10000
Test #9:
score: 0
Accepted
time: 10ms
memory: 3592kb
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 993885401 walk 217207841 walk 695963623 walk 358492230 walk 589439761 walk 108545726 walk 692151675 walk 820711804 walk 177159597 walk 679899915 walk 704935128 walk 895505111 walk 748465475 walk 702687578 walk 265334320 walk 351623613 walk 574628041 walk 206398200 walk 669816053 walk 868991294 ...
result:
ok OK, guesses=10000
Test #10:
score: 0
Accepted
time: 24ms
memory: 3684kb
input:
9 2 2 8 5 5 10 1 1 5 4 9 9 10 2 8 7 2 3 10 8 3 1 7 5 6 10 5 10 10 8 8 5 7 7 5 1 8 6 3 7 5 9 5 9 5 2 8 4 6 8 7 6 8 10 5 7 1 5 9 7 3 5 6 4 5 1 5 10 7 10 1 3 4 3 6 3 3 7 1 7 8 8 2 3 10 7 2 5 5 10 6 2 2 3 1 6 1 9 8 6 5 10 9 5 1 4 3 3 1 6 7 1 4 2 7 10 8 1 6 5 2 6 9 6 10 6 7 1 3 7 4 1 3 5 1 5 6 5 2 7 1 1 ...
output:
walk 882912999 walk 618657939 walk 609654420 walk 497858908 walk 779036321 walk 658184230 walk 951376127 walk 315002629 walk 236116740 walk 321432014 walk 920922845 walk 555360077 walk 243868860 walk 663539665 walk 821883054 walk 97957528 walk 18871519 walk 154906063 walk 435192903 walk 772656773 wa...
result:
ok OK, guesses=10000
Test #11:
score: 0
Accepted
time: 25ms
memory: 3648kb
input:
910 40 176 629 69 355 312 498 326 23 130 658 755 250 749 511 298 443 277 643 98 177 55 466 949 621 211 161 151 984 882 541 686 810 898 678 683 448 761 933 363 609 479 976 49 579 285 945 590 771 171 426 857 800 24 724 332 368 233 622 633 378 456 595 406 69 255 301 259 496 339 306 632 882 445 830 948 ...
output:
walk 463704239 walk 471737052 walk 98922319 walk 293461287 walk 787037124 walk 604636018 walk 855145077 walk 848433918 walk 918667797 walk 172037121 walk 510478360 walk 240436773 walk 124265544 walk 526940400 walk 920617787 walk 935041905 walk 986731013 walk 662049203 walk 104577939 walk 777814024 w...
result:
ok OK, guesses=10000
Test #12:
score: 0
Accepted
time: 29ms
memory: 4080kb
input:
3942 2416 2647 4384 7998 4448 1309 5374 6397 3506 2114 8383 2910 8216 8607 1036 7502 3437 9577 6379 2863 2190 7220 9037 3348 2528 8852 7060 5384 9197 8553 2375 5861 8282 2989 2829 2757 4686 6841 8220 1188 5459 1156 6419 317 7999 5916 9116 4100 1371 9254 811 9319 809 9152 1798 9317 3375 2484 8664 900...
output:
walk 718131228 walk 772709679 walk 453119083 walk 451839330 walk 742575596 walk 361744612 walk 373729762 walk 464350864 walk 468035126 walk 654624392 walk 126894514 walk 162260189 walk 320232030 walk 688505761 walk 244308246 walk 715435618 walk 25518330 walk 400322529 walk 852815211 walk 345910579 w...
result:
ok OK, guesses=10000
Test #13:
score: 0
Accepted
time: 11ms
memory: 4256kb
input:
44945 33599 53525 59551 13017 66063 50915 51570 32972 45241 22437 29999 1837 45480 3347 10957 22464 50388 99186 61051 41267 59075 53919 57968 80275 35036 85075 62229 84348 48797 75399 55347 61223 89376 21854 26094 30790 87007 84806 45044 68950 23590 17659 98226 92497 44177 44812 64518 58853 26906 97...
output:
walk 405173889 walk 54554188 walk 420762657 walk 288392044 walk 328853296 walk 870611661 walk 8854418 walk 165185543 walk 3331949 walk 576628683 walk 51928265 walk 455868553 walk 605591459 walk 853606249 walk 259067027 walk 982288583 walk 694893507 walk 678035308 walk 538501527 walk 108908171 walk 8...
result:
ok OK, guesses=10000
Test #14:
score: 0
Accepted
time: 6ms
memory: 4492kb
input:
804245 93421 215614 159517 746860 205657 514048 930699 723655 637071 371495 309824 267964 502498 973141 845150 759340 340789 401721 852203 327201 542468 756356 525467 576724 451244 381402 719658 321320 496933 765906 592843 981102 411295 972835 736343 646218 470906 304857 453915 449810 703962 739175 ...
output:
walk 706330840 walk 718005919 walk 924518991 walk 59686968 walk 246039919 walk 644790105 walk 526819143 walk 786161258 walk 404331594 walk 317648537 walk 546014181 walk 567397973 walk 547461293 walk 388748567 walk 161168280 walk 370702930 walk 129633827 walk 557152971 walk 278914326 walk 106385418 w...
result:
ok OK, guesses=10000
Test #15:
score: 0
Accepted
time: 18ms
memory: 4304kb
input:
3226861 5621894 332627 3602816 6881079 1287892 105256 6803107 4668006 8173533 9222526 6805978 3937686 5506770 2369215 5627229 5831953 8736680 5958995 2086770 2034576 4265307 3879937 1634806 7449525 7862566 1664079 1400904 3164121 5119370 4363769 8191530 4432100 1522886 7178354 6209136 5426882 617336...
output:
walk 888166412 walk 764040394 walk 93308787 walk 816758143 walk 516348152 walk 705050051 walk 962414532 walk 374903575 walk 561752135 walk 205393290 walk 56093532 walk 87546685 walk 624141215 walk 696089241 walk 982813909 walk 545506338 walk 274013562 walk 264220991 walk 285120638 walk 705849237 wal...
result:
ok OK, guesses=10000
Test #16:
score: 0
Accepted
time: 15ms
memory: 4216kb
input:
58204646 35657756 9221539 6463666 90769600 43096219 99614140 82907867 60500076 39644601 26231561 5255600 755009 8538141 37089358 30409480 31858452 61464831 67445393 87229703 50287010 3080730 11212623 90137578 87354434 91265439 23028415 16985613 24837823 59206198 69303020 15535302 70932812 27719165 6...
output:
walk 480025664 walk 817977558 walk 307932425 walk 144361881 walk 267666891 walk 774045582 walk 69300187 walk 253371586 walk 841936513 walk 768552521 walk 330004837 walk 622792711 walk 761236566 walk 989394387 walk 415368715 walk 653300166 walk 641421382 walk 383875562 walk 20151236 walk 227995560 wa...
result:
ok OK, guesses=10000
Test #17:
score: 0
Accepted
time: 28ms
memory: 4292kb
input:
64228451 994312925 269812584 120910725 64920821 297112179 394566106 32595858 567779456 838058838 691272050 126337884 876617330 278139852 465393258 98908303 293192326 983613825 364569116 860567955 244955438 458812756 510077139 358956769 392415310 697624708 277547120 564720404 37029090 817663934 79621...
output:
walk 391243327 walk 650383860 walk 386930835 walk 707134925 walk 999013979 walk 944592559 walk 187614373 walk 98478607 walk 5228125 walk 793212900 walk 175454226 walk 21568300 walk 383411507 walk 95055757 walk 560561241 walk 843714927 walk 798163654 walk 902826233 walk 689680902 walk 64679383 walk 5...
result:
ok OK, guesses=10000
Test #18:
score: 0
Accepted
time: 24ms
memory: 4492kb
input:
445922932 565984736 174938278 410277101 644772147 152412642 186018628 34509945 904466567 67827829 815886130 662793191 535200413 11800711 232917266 622373791 820351267 774508915 770918561 642988088 880286849 611671745 676720943 323400799 753087745 711045503 291535968 78496869 55862145 346209176 55811...
output:
walk 864856479 walk 755911336 walk 319947151 walk 44932122 walk 504230287 walk 293346258 walk 444299627 walk 279513879 walk 466262399 walk 690817607 walk 369667862 walk 901790892 walk 637588829 walk 16868510 walk 707764897 walk 872432954 walk 64275082 walk 346194859 walk 600504289 walk 612140399 wal...
result:
ok OK, guesses=10000
Test #19:
score: 0
Accepted
time: 11ms
memory: 4308kb
input:
154248184 104902656 102185449 53479733 72863401 132845175 189741459 120241786 155709730 246417056 225779940 207219383 49177585 61115890 159730290 66198964 268010233 221282360 252931732 245084970 4779950 204486549 245374557 58301818 114128325 42113813 100107447 203913970 223771800 266671458 49552910 ...
output:
walk 575314357 walk 466749080 walk 733026554 walk 741294332 walk 520561164 walk 456939706 walk 191390602 walk 417961422 walk 683258218 walk 35372033 walk 773738573 walk 134057569 walk 461567989 walk 876616644 walk 217884078 walk 358700738 walk 538553629 walk 94335699 walk 722308774 walk 669740170 wa...
result:
ok OK, guesses=10000
Test #20:
score: 0
Accepted
time: 23ms
memory: 4280kb
input:
348436278 91910396 278781469 139800112 139275179 128109828 395446662 256580955 212542408 208398935 138439708 191843150 245189904 155948979 231004420 61311942 311406397 281719682 303432026 119399525 388254363 82116645 252163343 156731204 86677645 352605826 111780822 321043463 60037901 14647472 112749...
output:
walk 991332870 walk 205798976 walk 45807220 walk 265857614 walk 923241026 walk 65540464 walk 439501929 walk 877538880 walk 392486811 walk 808844592 walk 472697216 walk 262842230 walk 919830073 walk 74417647 walk 354648128 walk 241470238 walk 415862464 walk 89965641 walk 88024337 walk 161338984 walk ...
result:
ok OK, guesses=10000
Test #21:
score: 0
Accepted
time: 11ms
memory: 4464kb
input:
87601481 100612698 110344914 140319917 58817192 69599794 38129345 55237114 126375766 126417362 55791895 64772377 14252731 12353347 113457429 143546794 89140872 128750480 133445342 4496000 99984689 26076339 97927206 141372236 37665513 33071628 37255453 118664719 57686730 129288103 61251825 129794762 ...
output:
walk 694528467 walk 553404529 walk 652374509 walk 488672440 walk 82888861 walk 269599298 walk 543729576 walk 737368349 walk 108564859 walk 610913550 walk 472623685 walk 962850330 walk 725609368 walk 153131855 walk 167804418 walk 818586851 walk 706137121 walk 427091378 walk 522427904 walk 976407847 w...
result:
ok OK, guesses=10000
Test #22:
score: 0
Accepted
time: 17ms
memory: 4224kb
input:
115214309 88813815 238269841 323014910 14561908 244903044 103278099 326607870 44418707 112135565 308865907 92299068 316012732 89091901 324781171 65402825 37877325 174307103 110326602 119388159 295603634 246684124 177816464 109131520 7484709 48763906 18660250 293472365 82605247 167436280 183818418 25...
output:
walk 71870739 walk 6904609 walk 968411468 walk 931909497 walk 103195575 walk 752644645 walk 540574244 walk 437322366 walk 887162908 walk 548476172 walk 906171142 walk 708583520 walk 994334785 walk 169461914 walk 944769157 walk 504935893 walk 930515846 walk 559952282 walk 473393104 walk 373359303 wal...
result:
ok OK, guesses=10000
Test #23:
score: 0
Accepted
time: 25ms
memory: 4240kb
input:
314527736 845662629 382223603 566858620 696467227 859165922 199735052 915059055 845203261 726918636 339290791 809762248 520264013 324512453 349870016 350633634 881133626 347466456 520027466 100290422 713043497 242035651 407527846 547371142 249298476 824501283 615788456 208993637 463083039 346994025 ...
output:
walk 396375072 walk 253156241 walk 351618046 walk 27366053 walk 267393675 walk 351853200 walk 260994893 walk 641770062 walk 458483459 walk 650233007 walk 465718554 walk 390681481 walk 252588306 walk 138094231 walk 748418290 walk 390280133 walk 104234594 walk 264148258 walk 364694372 walk 828310275 w...
result:
ok OK, guesses=10000
Test #24:
score: 0
Accepted
time: 18ms
memory: 4312kb
input:
816098347 349879294 295417667 961542161 132936090 18326798 425810085 42052027 936834408 418482439 482425244 23162612 74022347 497434590 631158610 784050117 872305374 301904023 339907426 139832003 57969510 4154609 128810403 544176344 385284791 315680598 128124824 460425652 944502347 717766643 8262549...
output:
walk 501566963 walk 429982705 walk 427337989 walk 30243757 walk 137401200 walk 863443717 walk 97879336 walk 596578518 walk 437008638 walk 277948711 walk 668618963 walk 742944622 walk 850781031 walk 690904759 walk 624657326 walk 125340031 walk 601594022 walk 911655179 walk 971375860 walk 252251175 wa...
result:
ok OK, guesses=10000
Test #25:
score: 0
Accepted
time: 14ms
memory: 4308kb
input:
717773257 74358446 445901239 11169536 123710478 309812139 611449998 347313240 687189379 520030783 251331176 751316242 205204639 718940401 633464235 50914673 109417856 694290194 193950061 570158932 588458474 498245920 726153840 87251605 747214352 221421334 203110459 235601197 1374847 339682904 870026...
output:
walk 549910648 walk 809049881 walk 779148551 walk 914512772 walk 484479992 walk 991446886 walk 685543517 walk 938494128 walk 133791079 walk 905548121 walk 375191643 walk 383878464 walk 972348676 walk 214420192 walk 143103138 walk 793492603 walk 220706003 walk 543073058 walk 522253751 walk 476854699 ...
result:
ok OK, guesses=10000
Test #26:
score: 0
Accepted
time: 29ms
memory: 4464kb
input:
90927697 38521128 123912675 86731539 2529263 116797103 17597775 31871615 34260069 43901265 21460946 116036839 114849894 39263840 86512885 1985706 114286285 46527351 93008915 77595212 50389461 68260583 67810281 111449947 109049550 115530079 13300683 4005436 42738019 115589777 112685017 46078778 21201...
output:
walk 352167494 walk 805086330 walk 122280011 walk 195078350 walk 148084209 walk 238891240 walk 197586935 walk 732219393 walk 89807210 walk 932307583 walk 535374301 walk 368450745 walk 897629956 walk 298287282 walk 80660386 walk 905662682 walk 740196420 walk 571818401 walk 412744335 walk 835415765 wa...
result:
ok OK, guesses=10000
Test #27:
score: 0
Accepted
time: 27ms
memory: 4204kb
input:
703272825 662183929 647557637 859635175 862709371 28029080 424790552 500900815 648050468 141857078 162258282 709552681 662296070 294971289 562047448 841592982 307089863 120551971 846507826 406325924 2631216 773037276 742254406 889206945 590114528 547681553 204832157 49572872 345152590 583235278 3497...
output:
walk 899896880 walk 153138669 walk 211013283 walk 571810478 walk 951086891 walk 915821049 walk 999224032 walk 937055593 walk 365549478 walk 508119315 walk 757965619 walk 63184549 walk 13870469 walk 698768254 walk 849116779 walk 447064634 walk 462501841 walk 593621243 walk 402390900 walk 242323663 wa...
result:
ok OK, guesses=10000
Test #28:
score: 0
Accepted
time: 29ms
memory: 4168kb
input:
539694949 701020705 663322372 184921070 289416527 304564492 48630792 808789385 663573431 386833120 774874666 147228557 432585508 300825241 790609885 615347651 102671618 775522633 488953552 785794139 55057270 469512899 211827419 810925240 756108945 384082252 194598567 247647258 29808749 663980484 469...
output:
walk 70336552 walk 973093941 walk 213550927 walk 287445216 walk 621020044 walk 835004417 walk 30686803 walk 164121724 walk 584745653 walk 801386700 walk 345177644 walk 197880828 walk 752988494 walk 200683391 walk 515137515 walk 154996924 walk 811853255 walk 847266516 walk 276388619 walk 410337778 wa...
result:
ok OK, guesses=10000
Test #29:
score: 0
Accepted
time: 23ms
memory: 4284kb
input:
624398908 340885431 633535974 936123457 513159529 741713174 414959709 620414367 521364109 583643267 328585278 682805609 368639890 648217257 248642713 887614337 67473191 522454734 591680136 108313176 373112657 568636777 107067491 523192903 383317893 258778032 164010406 715753289 744501898 849028009 1...
output:
walk 271483264 walk 371682710 walk 497126917 walk 349399293 walk 666254756 walk 167661442 walk 117926829 walk 371756955 walk 167702150 walk 474568985 walk 347453076 walk 717681303 walk 835379295 walk 602633384 walk 235521006 walk 449663058 walk 452283459 walk 469354842 walk 309106511 walk 907527313 ...
result:
ok OK, guesses=10000
Test #30:
score: 0
Accepted
time: 26ms
memory: 4424kb
input:
61898830 345145702 753632948 607736267 698677110 769594054 751743773 75422200 277086646 257159905 61122869 208308005 50281452 31923670 83607849 488647749 176963829 158344886 807028325 458750812 482038904 195035618 354507101 328031116 292554102 461207983 754810091 339690972 437431711 612933979 721971...
output:
walk 101578283 walk 561107261 walk 757122884 walk 474457722 walk 343283906 walk 856656821 walk 31283496 walk 913085945 walk 68081086 walk 615815062 walk 344935349 walk 613535770 walk 128527670 walk 777588525 walk 584503519 walk 477188819 walk 172243377 walk 329298644 walk 190686799 walk 46206139 wal...
result:
ok OK, guesses=10000
Test #31:
score: 0
Accepted
time: 19ms
memory: 4216kb
input:
401799062 606652972 168024564 543399413 547803820 92447642 149285043 407508095 417385660 179133295 574139824 81177168 430442642 805628006 801035143 347252958 406709599 155122066 317574177 180962352 856744035 559401975 698352896 471531869 52205453 110969635 163904475 138231898 739890225 793975642 686...
output:
walk 975066790 walk 204853910 walk 420610286 walk 375374849 walk 863643101 walk 403882516 walk 56837401 walk 258223052 walk 9877565 walk 620986329 walk 395006529 walk 366276038 walk 349265474 walk 375185364 walk 854645831 walk 405456509 walk 59456641 walk 607651161 walk 162452111 walk 722626869 walk...
result:
ok OK, guesses=10000
Test #32:
score: 0
Accepted
time: 21ms
memory: 4216kb
input:
492718162 658684541 681932830 283701846 507711784 107611452 760770088 772913139 158617042 571250743 614920089 119244191 743516424 646221720 922325022 651747921 302979110 650015492 78797518 709431887 326645180 358717540 218463680 345328282 329206456 360662657 427382844 12884151 774747106 410054078 66...
output:
walk 154796430 walk 708395782 walk 202897646 walk 81077366 walk 485635069 walk 59074580 walk 846206269 walk 751453664 walk 486062173 walk 180765711 walk 476980673 walk 296107673 walk 547729621 walk 902555880 walk 635183070 walk 817354545 walk 386634197 walk 881836809 walk 705523979 walk 917108458 wa...
result:
ok OK, guesses=10000
Test #33:
score: 0
Accepted
time: 4ms
memory: 4212kb
input:
371890713 90791735 646170397 37153878 280356937 234324553 102210440 110162468 275103961 94338589 354631536 623443544 881573947 610125873 459835686 430774986 101635772 151597097 163699265 847004619 869327569 295785331 387382319 594758542 285906368 116486903 855570325 513920803 64547151 710732609 9807...
output:
walk 371890712 walk 667259347 walk 555378662 walk 339341806 walk 243203059 walk 902325941 walk 816244212 walk 7952028 walk 164941493 walk 767592953 walk 260292947 walk 268812008 walk 258130403 walk 676910251 walk 798068138 walk 919297625 walk 619219111 walk 998319650 walk 960460493 walk 683305354 wa...
result:
ok OK, guesses=10000
Test #34:
score: 0
Accepted
time: 18ms
memory: 3580kb
input:
2 1 1 2 1 2 1 1 2 1 1 1 1 1 1 1 1 1 2 1 2 2 2 1 1 2 2 2 2 1 1 1 2 2 1 1 2 1 1 2 2 2 2 2 2 2 1 1 1 1 2 1 1 1 1 2 1 2 1 1 1 1 1 1 1 2 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 2 1 2 1 2 1 2 2 1 1 1 1 2 2 2 1 2 2 2 1 1 2 1 1 1 1 2 2 1 1 2 2 2 1 2 2 2 2 2 2 2 1 1 1 2 2 1 1 2 1 2 2 1 2 1 2 2 1 2 2 1 2 2 2 1 2 1 2 1 ...
output:
walk 97205549 walk 697434601 walk 931106734 walk 991685667 walk 239328603 walk 899668279 walk 130907415 walk 572320870 walk 928029507 walk 217228661 walk 381231410 walk 814514636 walk 151231228 walk 448078196 walk 541658502 walk 321160984 walk 916377558 walk 791102778 walk 281319775 walk 622478691 w...
result:
ok OK, guesses=10000
Test #35:
score: 0
Accepted
time: 14ms
memory: 3652kb
input:
3 2 1 2 2 1 3 1 1 2 2 2 2 1 3 2 1 3 2 1 2 1 1 1 2 1 1 3 3 2 1 2 1 1 1 3 2 3 1 2 2 3 3 3 1 1 2 3 2 1 2 2 1 1 1 3 1 3 3 2 2 3 3 2 2 1 2 1 1 1 3 1 2 1 1 1 3 3 3 2 2 1 2 3 2 1 3 3 1 3 2 3 3 2 3 2 3 3 3 2 3 2 1 3 1 3 3 2 2 2 3 2 1 1 1 3 1 1 1 2 1 3 3 1 3 2 3 2 1 3 1 1 1 1 2 1 1 1 2 1 3 2 2 1 1 1 2 2 3 3 ...
output:
walk 69534464 walk 999274393 walk 651985807 walk 272435876 walk 673772364 walk 476631820 walk 538692886 walk 693324863 walk 640331829 walk 640413611 walk 311758311 walk 224176812 walk 122595933 walk 842681617 walk 177087865 walk 993002371 walk 777215155 walk 259930144 walk 274706233 walk 912326899 w...
result:
ok OK, guesses=10000
Test #36:
score: 0
Accepted
time: 8ms
memory: 3840kb
input:
1 4 4 1 1 2 1 2 2 2 3 4 1 3 4 1 4 2 4 1 3 1 3 1 4 3 2 3 1 2 2 2 1 4 3 3 4 2 1 1 1 1 2 2 2 4 3 4 1 2 2 1 3 2 3 2 3 2 1 1 2 4 1 4 1 3 4 4 1 1 2 4 1 3 3 2 4 2 4 3 3 3 2 1 1 1 1 3 1 3 3 2 1 3 1 4 2 3 3 2 1 2 3 1 2 1 4 2 1 2 4 4 4 3 1 2 4 1 2 4 1 1 1 1 4 4 3 2 3 3 4 3 1 4 3 2 2 2 2 3 2 3 4 3 1 2 1 2 2 4 ...
output:
walk 488962325 walk 715507018 walk 85946964 walk 207839974 walk 537323704 walk 888508291 walk 694105021 walk 457310907 walk 202838788 walk 193364940 walk 90543466 walk 890369449 walk 223851586 walk 841017813 walk 635359629 walk 407691214 walk 972385634 walk 437886865 walk 375136983 walk 375955674 wa...
result:
ok OK, guesses=10000
Test #37:
score: 0
Accepted
time: 9ms
memory: 3680kb
input:
1 2 3 1 4 3 5 2 4 3 3 3 4 3 1 3 5 1 2 4 5 4 5 1 4 3 5 4 1 3 2 1 5 2 2 2 4 3 5 1 3 3 2 1 4 5 2 2 5 3 4 1 1 3 2 3 3 5 4 2 3 5 3 5 5 2 1 2 4 1 2 2 5 1 2 1 2 1 2 5 2 1 3 3 1 2 1 4 2 3 5 4 1 2 3 5 3 4 2 5 1 5 3 2 2 1 3 2 4 5 4 2 2 1 2 4 5 3 3 1 4 3 2 1 2 4 3 1 4 1 4 4 5 1 5 3 5 2 5 4 1 5 1 4 4 3 2 5 1 3 ...
output:
walk 475141591 walk 621242382 walk 161973687 walk 341428161 walk 295296136 walk 81545073 walk 555400554 walk 893951459 walk 717421589 walk 980743948 walk 223687935 walk 124562895 walk 540816687 walk 819254353 walk 686067321 walk 249587344 walk 103500194 walk 912452207 walk 929058602 walk 836491559 w...
result:
ok OK, guesses=10000
Test #38:
score: 0
Accepted
time: 14ms
memory: 3660kb
input:
6 3 5 2 2 3 4 5 2 1 3 1 3 6 1 1 1 5 6 1 1 5 3 5 2 1 5 5 4 3 6 6 2 4 2 6 6 3 1 2 1 1 1 4 2 6 5 2 6 1 1 1 4 4 1 2 1 2 6 4 2 6 4 6 1 3 4 5 6 2 1 4 6 6 2 1 3 2 6 2 3 1 6 5 4 5 3 3 2 4 4 1 4 4 2 5 2 4 6 5 6 4 2 4 6 4 4 4 6 5 1 5 3 2 5 6 3 4 3 5 4 1 3 1 1 1 5 4 1 1 5 2 5 1 6 2 3 5 3 5 6 1 5 6 3 4 2 5 4 4 ...
output:
walk 661088723 walk 854780407 walk 18036430 walk 596611901 walk 181987926 walk 240059607 walk 704179807 walk 986171397 walk 339164447 walk 730751345 walk 237189274 walk 761604560 walk 886909324 walk 189599867 walk 488284959 walk 145591566 walk 838550736 walk 641149556 walk 69873187 walk 55521279 wal...
result:
ok OK, guesses=10000
Test #39:
score: 0
Accepted
time: 13ms
memory: 4064kb
input:
2684 1907 2111 474 665 1331 1872 1255 2810 825 1031 988 17 1658 2284 1699 150 1619 2891 210 2100 57 2567 1565 929 76 1946 287 715 2527 1863 464 1269 493 214 117 452 1446 2151 1279 911 912 1862 185 923 2844 2296 2505 1165 1466 1275 2765 341 901 526 1422 2455 2453 547 1716 987 1588 896 700 2607 2437 5...
output:
walk 78371532 walk 718260640 walk 497413705 walk 327677229 walk 829207437 walk 76873174 walk 271437113 walk 601653437 walk 606908144 walk 757111371 walk 97348103 walk 838106801 walk 458852114 walk 538396960 walk 4204451 walk 165078992 walk 92402572 walk 981684401 walk 970340477 walk 859990054 walk 7...
result:
ok OK, guesses=10000
Test #40:
score: 0
Accepted
time: 18ms
memory: 3744kb
input:
901 404 504 781 1126 660 994 1887 1482 1485 285 16 1266 1014 259 1579 1277 1859 369 1802 351 1467 1532 63 459 185 357 1207 1541 635 430 670 872 653 88 458 1067 44 687 117 1027 1145 1153 1516 455 1084 812 1617 1499 340 346 490 558 7 1158 1003 966 1294 1765 93 1924 1734 1078 1887 1479 426 201 1504 128...
output:
walk 18466970 walk 129272407 walk 602109074 walk 122208254 walk 718976288 walk 965454588 walk 64409703 walk 176691967 walk 176715848 walk 518157884 walk 284342994 walk 38863896 walk 662461212 walk 689725174 walk 355762940 walk 313502649 walk 376001229 walk 821675310 walk 70618508 walk 645816497 walk...
result:
ok OK, guesses=10000
Test #41:
score: 0
Accepted
time: 21ms
memory: 3908kb
input:
3654 3368 2451 1866 572 3225 394 2041 1326 2534 3715 973 317 1399 3595 1452 1287 230 154 1115 3671 474 3164 464 2449 2605 3968 2558 3579 1164 2623 3414 525 1635 3726 2702 322 3142 443 3019 3748 3595 3880 702 3533 1868 637 1051 3972 1461 627 3161 3535 2155 3222 2683 1540 2015 901 2522 363 2457 2980 3...
output:
walk 587530552 walk 13203796 walk 827880332 walk 561302712 walk 708279057 walk 655442102 walk 953129768 walk 528635325 walk 687922527 walk 505617558 walk 233178589 walk 504427986 walk 125125604 walk 978212697 walk 775810854 walk 887380525 walk 211202739 walk 933749101 walk 599558890 walk 69725256 wa...
result:
ok OK, guesses=10000
Test #42:
score: 0
Accepted
time: 25ms
memory: 3956kb
input:
1379 3508 231 2040 5235 5364 4931 5628 1888 872 4698 4227 2111 4258 2291 6405 6291 2048 1138 5332 230 4717 596 4938 6528 3722 3785 4367 2337 1644 2140 3326 5097 1723 2411 3923 1059 3526 5274 2265 595 4411 5235 4369 1135 3710 1507 661 379 5977 2185 3821 778 5227 947 3373 6440 4675 212 2362 5698 5154 ...
output:
walk 705231847 walk 429642802 walk 874262211 walk 929723384 walk 815276341 walk 483142319 walk 245061089 walk 766221103 walk 999603755 walk 246717314 walk 100380244 walk 729532165 walk 597364730 walk 453449347 walk 512015161 walk 888267723 walk 7256660 walk 704577367 walk 238052751 walk 227704039 wa...
result:
ok OK, guesses=10000
Test #43:
score: 0
Accepted
time: 11ms
memory: 4024kb
input:
4637 2433 5593 4516 4518 1483 4930 812 4382 725 6569 3406 1604 2849 1421 3024 3962 1271 4249 1307 6115 1471 5308 5841 1078 2367 827 2762 5261 229 1882 1293 540 4961 3457 2841 3525 1682 5127 3348 3189 2174 2949 892 71 3538 1581 2465 6240 1044 840 825 3389 5407 4076 4528 5279 5424 540 6132 5394 4146 6...
output:
walk 181979703 walk 898518544 walk 573717753 walk 581093613 walk 331030650 walk 640980742 walk 759104272 walk 44370336 walk 745129715 walk 564489150 walk 722330151 walk 585761258 walk 134416700 walk 197817151 walk 35300544 walk 663951296 walk 616588116 walk 544644118 walk 110009032 walk 174355755 wa...
result:
ok OK, guesses=10000
Test #44:
score: 0
Accepted
time: 18ms
memory: 4208kb
input:
663416 7142524 2227862 1444992 1120538 6540582 6728229 98290 387504 6071684 3262189 3094458 8401166 445499 3799651 5894166 6173349 5157303 7751068 6213917 594565 7713533 1372224 6140792 4970158 8333265 1955262 8887911 4765645 5753476 7185179 7798718 7683431 5472289 7268239 1825655 593756 4252482 403...
output:
walk 388567858 walk 740151727 walk 6430483 walk 192916441 walk 105554900 walk 559758863 walk 220065603 walk 316587654 walk 980318323 walk 308240679 walk 194330493 walk 249329021 walk 474856336 walk 130386102 walk 495290728 walk 133973413 walk 590198037 walk 241176326 walk 651712256 walk 836231518 wa...
result:
ok OK, guesses=10000
Test #45:
score: 0
Accepted
time: 11ms
memory: 4460kb
input:
2465749 6612322 9900350 6238632 2249575 420382 2656513 657888 5461730 10806117 346502 6217908 8639814 4977526 7846959 7621683 5696798 8751201 1317558 8008554 193494 4857157 1891303 10898389 5949243 5898071 8423096 248597 579731 7971024 4619017 1556927 5204951 9760583 5574189 9463937 9355088 9732148 ...
output:
walk 275025389 walk 82853590 walk 104354339 walk 833208036 walk 612551537 walk 455386629 walk 857107753 walk 686101628 walk 243461730 walk 725940120 walk 387540586 walk 914658720 walk 284671584 walk 608952449 walk 284394825 walk 142441463 walk 175550175 walk 63696961 walk 936146742 walk 149909929 wa...
result:
ok OK, guesses=10000
Test #46:
score: 0
Accepted
time: 25ms
memory: 4240kb
input:
7797123 14615831 13997714 4136845 5695163 8694979 8915980 13826350 16503042 477674 11566562 537996 11931952 5128060 2774065 550701 9342123 12441621 8887538 13547591 11195742 3216796 2510323 10501421 13302951 11229203 16254626 4202700 4062410 1414097 17981687 2863993 18251741 8800667 12254573 2421816...
output:
walk 995961280 walk 249987510 walk 955266513 walk 193056539 walk 529231888 walk 584822162 walk 333633860 walk 735281298 walk 174730340 walk 697303673 walk 385366362 walk 957991505 walk 743705579 walk 27882386 walk 96220995 walk 742845469 walk 373189939 walk 930174524 walk 751881364 walk 191987388 wa...
result:
ok OK, guesses=10000
Test #47:
score: 0
Accepted
time: 13ms
memory: 4456kb
input:
71289 55510 107424 530079 151433 559858 589868 664352 128964 256800 514626 95746 611321 153096 200362 406609 138480 330475 210707 202357 804224 48052 514832 750175 572501 404162 783608 326687 757261 688254 323648 175903 827844 750911 759958 714947 253411 54596 563738 348481 197713 465995 628372 3911...
output:
walk 860865356 walk 580167553 walk 376520378 walk 417931366 walk 715594847 walk 443026208 walk 733099176 walk 921392369 walk 485973471 walk 185445610 walk 78838960 walk 669400586 walk 107201205 walk 322510870 walk 281064598 walk 617283426 walk 254566511 walk 842588881 walk 14255472 walk 383785455 wa...
result:
ok OK, guesses=10000
Test #48:
score: 0
Accepted
time: 19ms
memory: 4216kb
input:
9999232 10547786 39190709 13893216 1045888 36989297 14993308 31845890 35881737 33829529 32171794 4987591 36656091 39039595 21853458 24185728 13662709 3447117 15880558 42002631 46093389 31777262 11354853 8616381 27990597 8068942 49267812 33087275 57190860 51542491 12120058 34735648 8042994 29569283 5...
output:
walk 231382808 walk 334261956 walk 553161151 walk 849921979 walk 804032401 walk 439491651 walk 136584856 walk 428540410 walk 108250791 walk 549188914 walk 788204309 walk 931137080 walk 367107928 walk 410174890 walk 340703577 walk 83059165 walk 17195218 walk 277974034 walk 85828698 walk 193671482 wal...
result:
ok OK, guesses=10000
Test #49:
score: 0
Accepted
time: 36ms
memory: 4296kb
input:
137248003 146026742 66358700 196912975 162854101 155351813 6545195 172650248 93323625 235293480 93621175 202821264 62905996 97821635 1688129 151634087 147956356 29748854 55034127 158385411 197791214 10056958 72458699 98521093 153698682 91514396 26330767 14662701 36038877 83572597 44094150 175621681 ...
output:
walk 695655925 walk 62746019 walk 456403499 walk 299750523 walk 278307621 walk 415061095 walk 709197904 walk 630664319 walk 981366426 walk 220972213 walk 805093391 walk 171494319 walk 151573853 walk 361648833 walk 107256149 walk 446720494 walk 762218909 walk 614451810 walk 381263703 walk 816610477 w...
result:
ok OK, guesses=10000
Test #50:
score: 0
Accepted
time: 15ms
memory: 4284kb
input:
422739322 176908771 244778960 218219505 113457549 187599519 332439742 110154773 133823984 13530551 391631807 262563454 323176825 420245289 317059657 223094181 308084549 353992377 490469214 453331066 41079320 241066176 373995451 179173845 40839627 445606975 372210616 495598998 287559963 456559920 224...
output:
walk 660854224 walk 348968846 walk 564898549 walk 678983301 walk 385806491 walk 58897602 walk 475917103 walk 351749845 walk 797483013 walk 880397316 walk 242323849 walk 689583758 walk 262562762 walk 629386045 walk 317401919 walk 505728758 walk 444718444 walk 118904456 walk 862442715 walk 62352779 wa...
result:
ok OK, guesses=10000
Test #51:
score: 0
Accepted
time: 16ms
memory: 4280kb
input:
273779485 420428410 325744400 390016283 300895938 387561494 311110866 657755494 67231740 430993457 536748988 572987806 403262010 438849005 704107106 427084291 481304036 267872700 327586491 266610506 282072049 586669607 199154956 38078477 752285323 405504416 673412633 818199922 831809208 864466687 91...
output:
walk 273779484 walk 146648925 walk 828894225 walk 987850118 walk 834457890 walk 86665556 walk 847127607 walk 346644628 walk 333054481 walk 363761717 walk 105755531 walk 959817053 walk 753852439 walk 959165230 walk 265258101 walk 646555420 walk 54219745 walk 710146899 walk 59713791 walk 862602250 wal...
result:
ok OK, guesses=10000
Test #52:
score: 0
Accepted
time: 6ms
memory: 4460kb
input:
166697690 136476328 108062650 140006090 161448084 126237293 180807737 101817026 180710428 165714414 140424700 120707125 148539813 59188521 35095250 7961584 147810895 132217863 110748157 27421969 148311926 96075815 162539189 83142237 169018029 125517813 59005193 70652337 184754065 192584978 73094338 ...
output:
walk 637171851 walk 163036931 walk 744619494 walk 225201733 walk 407958580 walk 544564088 walk 441087030 walk 307525875 walk 851926574 walk 564778865 walk 941001751 walk 753315597 walk 27832688 walk 876940173 walk 942198194 walk 166124627 walk 719624190 walk 950698433 walk 751563466 walk 882965277 w...
result:
ok OK, guesses=10000
Test #53:
score: 0
Accepted
time: 31ms
memory: 4220kb
input:
28556902 192404853 183825813 77858601 168144252 49750578 103774203 59304116 33437605 224286555 55933056 62975086 29388565 214490967 197283350 126734568 156406469 11744472 143567139 128656768 213232757 542280 139153025 210207487 235275064 204008241 208193243 188831243 23315476 58807534 77655365 16952...
output:
walk 628687043 walk 226616964 walk 31019387 walk 489183866 walk 282707209 walk 374498945 walk 818955730 walk 631556031 walk 703374477 walk 404469761 walk 998334666 walk 766723987 walk 577439098 walk 211621233 walk 529129995 walk 738954746 walk 895875806 walk 232900954 walk 332258636 walk 31061795 wa...
result:
ok OK, guesses=10000