QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #745927 | #5309. Guess Cycle Length | KXG | AC ✓ | 16ms | 4284kb | C++14 | 1.1kb | 2024-11-14 12:28:21 | 2024-12-15 15:50:48 |
Judging History
answer
#include <cstdio>
#include <cstdlib>
#include <map>
#include <random>
using namespace std;
const long long B = 3333;
long long maxid, now;
random_device rd;
mt19937 gen(rd());
uniform_int_distribution<> dis(1, 1000000000);
long long bigrand() {
return dis(gen);
}
long long query(long long x) {
printf("walk %lld\n", x);
fflush(stdout);
scanf("%lld", &x);
return x;
}
map<long long, long long> mp;
int main() {
for (long long i = 1; i <= B; i++) {
now = query(bigrand());
maxid = max(maxid, now);
}
mp[now] = B;
for (long long i = 1; i <= B; i++) {
now = query(1);
mp[now] = B - i;
}
now = query(maxid);
if (mp.count(now)) {
printf("guess %lld\n", maxid + mp[now]);
fflush(stdout);
return 0;
}
for (long long i = 1; i <= B; i++) {
now = query(B + 1);
if (mp.count(now)) {
printf("guess %lld\n", maxid + (B + 1) * i + mp[now]);
fflush(stdout);
return 0;
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 16ms
memory: 3800kb
input:
9 4 4 10 5 4 4 2 7 2 10 3 5 1 5 7 10 2 3 1 6 5 9 4 7 1 5 1 8 1 3 1 4 10 10 4 5 8 4 5 10 6 8 5 3 8 1 8 4 3 5 8 10 9 3 6 2 3 7 2 8 6 8 9 6 4 10 8 10 9 3 7 9 10 2 3 10 7 2 9 6 7 8 5 8 8 5 6 3 9 1 7 3 2 1 6 1 4 4 2 8 10 2 6 8 4 2 6 7 4 4 8 1 9 5 3 10 8 9 7 4 2 4 3 7 9 4 1 1 9 5 2 6 10 9 6 9 2 8 10 2 2 6...
output:
walk 108175038 walk 995998595 walk 921835600 walk 490739668 walk 347806805 walk 155740227 walk 926931640 walk 66474094 walk 416547435 walk 687893695 walk 364411374 walk 495365379 walk 830566026 walk 407805238 walk 855981452 walk 806555916 walk 791332109 walk 237906956 walk 383457803 walk 143423684 w...
result:
ok n=10
Test #2:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
2 4 11 7 5 7 13 20 18 17 4 19 17 20 13 10 5 15 8 18 16 4 9 4 9 6 12 13 19 19 18 17 11 5 7 13 18 17 18 3 14 8 16 3 9 14 10 5 2 2 18 2 13 16 20 13 11 17 18 19 14 4 11 8 2 12 11 15 3 9 20 3 12 6 5 8 11 15 4 17 13 18 9 20 16 6 2 12 8 4 20 1 3 3 1 14 18 11 12 15 14 20 18 1 11 18 11 3 8 8 11 20 8 14 4 2 5...
output:
walk 593406570 walk 82551082 walk 808659165 walk 648854348 walk 952567438 walk 3003902 walk 185717446 walk 114255785 walk 289478598 walk 674620166 walk 459213552 walk 933493206 walk 954352962 walk 489623436 walk 112445875 walk 847017735 walk 747195177 walk 532368950 walk 948908126 walk 733551615 wal...
result:
ok n=20
Test #3:
score: 0
Accepted
time: 4ms
memory: 4284kb
input:
1137 7930 1720 9066 8593 4822 448 9913 7265 1479 196 9721 7927 8600 2261 8600 5426 5034 3446 6347 903 6910 5805 8686 3839 1798 9933 5305 8931 7716 1355 6650 3908 3406 391 2977 9005 4766 5830 5019 1804 3952 5317 9577 9715 4862 4754 2053 86 4860 3823 8675 4537 8028 5447 6910 801 6096 5386 6074 8070 29...
output:
walk 578561136 walk 915726793 walk 525843790 walk 554807346 walk 288009527 walk 161276229 walk 950795626 walk 225149465 walk 535527352 walk 81314214 walk 487928717 walk 898939525 walk 94018206 walk 658020673 walk 714413661 walk 342636339 walk 201466826 walk 681899608 walk 831408412 walk 225832901 wa...
result:
ok n=10000
Test #4:
score: 0
Accepted
time: 10ms
memory: 3932kb
input:
691888008 613503516 406800580 95625242 101999705 935563514 658484466 360943482 741153401 232350286 416508839 694604975 148630517 217444375 424398180 33630638 564960984 879235474 730342595 1707142 677059367 866051119 668099949 116738908 716087064 105156434 975065287 578178210 847455931 327621192 7137...
output:
walk 691888007 walk 921615508 walk 793297064 walk 688824662 walk 6374463 walk 833563809 walk 722920952 walk 702459016 walk 380209919 walk 491196885 walk 184158553 walk 278096136 walk 454025542 walk 68813858 walk 206953805 walk 609232458 walk 531330346 walk 314274490 walk 851107121 walk 271364547 wal...
result:
ok n=1000000000
Test #5:
score: 0
Accepted
time: 7ms
memory: 4052kb
input:
35606929 346457619 876362580 926068162 221088304 951287874 870067948 174581625 864798203 419556496 519179976 45720299 148276726 2918567 719746191 802837834 469883609 634978023 343747745 314988749 505565896 645104280 515718443 17010965 512450271 891549228 917355927 45899660 152220854 222079680 967077...
output:
walk 33687118 walk 310850690 walk 529904961 walk 49705582 walk 295020142 walk 730199570 walk 918780074 walk 304513677 walk 690216578 walk 554758293 walk 99623480 walk 526540323 walk 102556427 walk 854641841 walk 716827624 walk 83091643 walk 667045775 walk 165094414 walk 708769722 walk 971241004 walk...
result:
ok n=1000000000
Test #6:
score: 0
Accepted
time: 5ms
memory: 3960kb
input:
438761301 809062566 179958780 834754607 324682871 59040006 96159444 610724818 767218570 420643711 860152752 313084973 670147786 934302035 726861449 122220133 730940255 991367399 236501249 973396478 256131060 95529898 750070306 17277137 234964669 533336231 255347297 472792364 458180541 101406945 6461...
output:
walk 15126900 walk 842197945 walk 635450182 walk 914457451 walk 31421832 walk 601001255 walk 248122494 walk 553385262 walk 930297976 walk 837447933 walk 570228633 walk 680907973 walk 272848869 walk 356553137 walk 509791782 walk 158399292 walk 55867786 walk 55555272 walk 74075050 walk 230743877 walk ...
result:
ok n=1000000000
Test #7:
score: 0
Accepted
time: 16ms
memory: 4032kb
input:
198292220 243933900 368508144 373277342 299591204 789061369 986731135 159265642 910843169 77868057 758820117 823426730 754056742 123110401 682264243 25525525 599220360 613431490 317796506 41353785 212991774 864463007 171840015 312063530 370317354 223748038 735636375 132317022 119229868 925169613 172...
output:
walk 488770222 walk 926095984 walk 640099236 walk 960761994 walk 104535178 walk 668798754 walk 197669766 walk 544801306 walk 379310728 walk 396686025 walk 451290923 walk 64606613 walk 930630012 walk 542046604 walk 386160897 walk 715487283 walk 201468834 walk 14211130 walk 457972391 walk 277164577 wa...
result:
ok n=1000000000
Test #8:
score: 0
Accepted
time: 9ms
memory: 3984kb
input:
526083978 602239833 619255067 336030241 272167890 35388337 4487448 98878306 585169536 303825399 380498420 613136217 313250193 255555316 263858526 213028536 522423997 536551634 185960024 345350185 603917849 359891611 753013817 783655319 338013716 874883447 891428160 512170063 541921640 484820662 9061...
output:
walk 723789114 walk 115737599 walk 643682851 walk 340550972 walk 598213659 walk 57392053 walk 56142646 walk 818029181 walk 3501211 walk 797132372 walk 612746949 walk 35825276 walk 292344482 walk 863051128 walk 590945682 walk 182333795 walk 460760224 walk 105980859 walk 378254293 walk 733726357 walk ...
result:
ok n=998244353
Test #9:
score: 0
Accepted
time: 7ms
memory: 3768kb
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 181609956 walk 727463228 walk 363746900 walk 754044281 walk 210235137 walk 805664769 walk 462240015 walk 580049800 walk 708542210 walk 451016802 walk 161683294 walk 372337457 walk 800917491 walk 479029106 walk 576037388 walk 291270184 walk 995484930 walk 573387887 walk 684042777 walk 204277376 ...
result:
ok n=1
Test #10:
score: 0
Accepted
time: 5ms
memory: 3800kb
input:
5 5 2 8 2 8 2 1 1 9 9 8 8 9 7 7 3 4 4 4 3 10 10 8 6 1 6 10 7 6 10 6 1 7 4 3 6 1 4 9 2 10 6 7 10 2 9 7 10 3 8 3 4 2 4 8 7 10 9 9 6 1 9 9 2 1 2 10 4 1 7 1 9 9 1 1 10 9 4 10 2 6 5 9 7 1 4 9 10 6 9 9 4 6 6 5 7 6 2 2 7 3 6 5 6 5 4 3 8 4 5 8 6 6 8 8 8 8 7 5 3 6 8 3 8 10 8 3 8 5 5 3 7 1 9 6 8 3 6 3 9 2 8 7...
output:
walk 687569967 walk 215671180 walk 474898051 walk 35034658 walk 272116912 walk 940598878 walk 837377542 walk 114209135 walk 701190830 walk 923031236 walk 476217400 walk 68435827 walk 619057490 walk 148177573 walk 25008926 walk 718535450 walk 183363436 walk 174516981 walk 545348900 walk 339075730 wal...
result:
ok n=10
Test #11:
score: 0
Accepted
time: 5ms
memory: 4088kb
input:
977 83 50 837 332 565 657 672 975 625 208 861 464 267 891 599 769 6 776 342 507 519 628 975 92 670 576 622 255 812 92 498 574 902 584 330 867 675 96 580 437 252 540 974 608 253 184 813 715 300 598 841 85 808 494 500 738 994 181 889 426 989 429 163 259 767 741 436 393 155 422 692 239 228 284 35 313 4...
output:
walk 935369408 walk 907094172 walk 706183126 walk 657892715 walk 503200668 walk 347906849 walk 222039834 walk 3865282 walk 623696882 walk 788170361 walk 143384584 walk 217284999 walk 277595648 walk 689985996 walk 781825155 walk 914659837 walk 569793526 walk 652072635 walk 867045112 walk 498891568 wa...
result:
ok n=1000
Test #12:
score: 0
Accepted
time: 6ms
memory: 3988kb
input:
9492 1784 1568 7118 2249 8057 6132 2997 4516 6297 278 1169 458 1001 868 2898 4867 8594 8057 3788 546 8234 920 5603 6570 7219 4802 5778 3266 931 7964 9508 5093 3985 7023 2074 3788 2107 5430 8698 8065 5829 405 5170 8366 3469 1024 8293 9082 8010 2758 8926 2535 5534 7453 5970 9836 1362 65 4737 4284 9919...
output:
walk 249576812 walk 902191969 walk 798286912 walk 233273053 walk 29411513 walk 194935692 walk 75005233 walk 822255096 walk 999838745 walk 443429052 walk 128575534 walk 846881548 walk 558603832 walk 501011638 walk 628898604 walk 312077022 walk 404997053 walk 117173426 walk 373973217 walk 870362573 wa...
result:
ok n=10000
Test #13:
score: 0
Accepted
time: 0ms
memory: 4008kb
input:
75092 29952 72829 39900 85292 28402 15910 10932 21280 2365 56692 97514 29990 41186 66215 32916 95210 52693 37882 20883 10660 44449 6362 85495 72111 82239 39787 42223 6580 4830 3860 56843 63891 88130 52810 50033 90149 38538 70910 38062 81942 24249 84740 18064 37681 34787 11014 78727 74863 55949 65035...
output:
walk 894131918 walk 917009815 walk 253152028 walk 953712007 walk 146647676 walk 924602610 walk 390173478 walk 597384184 walk 72377968 walk 744950105 walk 256845417 walk 883119553 walk 65465665 walk 913406980 walk 334385700 walk 509509038 walk 723330830 walk 316822833 walk 359408016 walk 526774034 wa...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 15ms
memory: 4276kb
input:
903651 670470 643965 62126 312926 877757 790193 877458 211263 348580 598190 963289 15865 624739 952049 646207 400310 286355 601746 22344 45645 603052 848900 733305 206009 526326 60705 107142 981064 751246 60266 665117 500525 719440 760867 319639 878920 39386 935727 292185 859101 265083 979981 209397...
output:
walk 971489536 walk 973056268 walk 444684497 walk 987481447 walk 852297972 walk 814844140 walk 587311686 walk 54578243 walk 574979151 walk 114989618 walk 422225045 walk 380774572 walk 156323194 walk 302068750 walk 192239181 walk 279465653 walk 617751592 walk 551499615 walk 924366927 walk 982202490 w...
result:
ok n=1000000
Test #15:
score: 0
Accepted
time: 3ms
memory: 4252kb
input:
5393498 5857708 5638722 5894385 6740753 1861344 7409417 2704208 530588 9831260 3769567 1059258 3303588 3076069 504867 7730549 451233 6710162 8696859 9999195 3009185 7556780 7768531 8717312 256498 7847802 2374440 5679199 971246 1486917 3033823 2741120 7410436 5821265 1292000 12853 4121128 7315805 839...
output:
walk 236457954 walk 608123590 walk 754792950 walk 605547 walk 653244595 walk 671193838 walk 324726001 walk 58119708 walk 908367204 walk 228552417 walk 605317780 walk 516033353 walk 518018748 walk 965882976 walk 926917058 walk 601348265 walk 65015648 walk 717039408 walk 631315849 walk 869755895 walk ...
result:
ok n=10000000
Test #16:
score: 0
Accepted
time: 8ms
memory: 3932kb
input:
82381022 98700894 18574357 70985990 6070337 56361685 74237485 15594985 73684145 73179315 27976956 18032685 79136683 32599123 21764324 35484917 42513814 37294197 11209139 47147601 58713075 75080118 21786533 95243821 19007758 93141003 79388652 87055979 8416280 43347082 50035968 89902212 65828077 46559...
output:
walk 915537326 walk 421377152 walk 249562267 walk 316471319 walk 648652757 walk 396377236 walk 496577740 walk 319736046 walk 31558439 walk 634191066 walk 451528655 walk 552491179 walk 281574203 walk 50552397 walk 120843862 walk 100810421 walk 207754394 walk 54040011 walk 567024177 walk 167851896 wal...
result:
ok n=100000000
Test #17:
score: 0
Accepted
time: 16ms
memory: 4004kb
input:
76433583 699833232 223601993 827025975 79979795 592001656 851827687 106642422 175164371 546393368 316349427 539172366 64880110 242928439 213405865 719869039 633753868 936637808 989487231 542193839 623069855 244233886 251232326 583631530 194622888 983070234 154077121 856932837 620233606 612944614 858...
output:
walk 424996336 walk 843736124 walk 351599409 walk 17225591 walk 102117344 walk 638040312 walk 987402981 walk 636440792 walk 788975165 walk 157800519 walk 54601201 walk 297521590 walk 895956112 walk 682333485 walk 370668702 walk 274758790 walk 246199487 walk 638394008 walk 894327507 walk 303118482 wa...
result:
ok n=1000000000
Test #18:
score: 0
Accepted
time: 11ms
memory: 4060kb
input:
20032410 614140309 821013388 699876465 841607500 324490246 421175207 352632220 479114916 368652024 653861688 386055528 195358958 544746722 361529964 206817798 630606491 745252901 741891900 500007401 489107024 713130782 406259719 103059532 501025613 325798444 717687627 797015785 19198339 664969073 85...
output:
walk 200771171 walk 482621490 walk 133864674 walk 640699165 walk 609390844 walk 975066756 walk 369933973 walk 137325675 walk 270612063 walk 201374852 walk 429339438 walk 794796477 walk 638028078 walk 793759190 walk 157157835 walk 248909064 walk 221486237 walk 845644265 walk 153313869 walk 616995125 ...
result:
ok n=923579837
Test #19:
score: 0
Accepted
time: 4ms
memory: 4236kb
input:
51698491 261217116 144135757 127247502 252344955 46680844 36629375 249645339 46371233 258827085 247405176 14720789 221746059 203172907 193232550 9345050 211371907 78293366 228364427 142419664 159220350 262807386 268593562 263209855 114041272 220082348 72982832 184592011 88594468 233202040 124001995 ...
output:
walk 258926710 walk 115224963 walk 475168868 walk 328326235 walk 589446170 walk 629409377 walk 134529141 walk 754452305 walk 836600589 walk 302693740 walk 445737797 walk 189781764 walk 869520590 walk 293611599 walk 57570462 walk 377006878 walk 998884931 walk 866111035 walk 478488362 walk 407249702 w...
result:
ok n=273583259
Test #20:
score: 0
Accepted
time: 5ms
memory: 3968kb
input:
308476207 244299241 335547752 211077519 382972463 316717216 328018072 305280147 327179568 272372891 244152565 251295693 260827530 7075177 383396991 395172925 53092989 124929467 359794747 166263077 58948470 178247432 97522788 23933635 398315782 351840505 214170190 368909309 255811263 143340995 137291...
output:
walk 262486690 walk 423024104 walk 558250255 walk 274842106 walk 3206182 walk 293808009 walk 487430359 walk 617395411 walk 238747325 walk 335256054 walk 443570820 walk 204855812 walk 657235588 walk 573880154 walk 595615926 walk 946488960 walk 218495809 walk 200090194 walk 690617536 walk 724577891 wa...
result:
ok n=398532958
Test #21:
score: 0
Accepted
time: 10ms
memory: 3980kb
input:
22050656 50033620 127453359 130531049 110395885 114516114 110908724 70683151 91369133 34899517 61555131 13750960 119141364 27898919 136613534 136557695 20934963 55759670 118551519 15823645 119893624 75566561 94613361 117405397 87374945 19112742 41997717 128928063 22087757 12760165 55330907 57433131 ...
output:
walk 330721603 walk 39917591 walk 857992444 walk 734967200 walk 249715571 walk 27734133 walk 750507055 walk 590894097 walk 286884106 walk 147630373 walk 150961052 walk 997004737 walk 866815028 walk 285328719 walk 963238098 walk 358697946 walk 701551004 walk 65707834 walk 352119725 walk 316885102 wal...
result:
ok n=150182058
Test #22:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
246021813 54211285 131312395 96134248 61359716 235473654 258589992 13068813 309198455 239820537 128093071 180706308 166130934 138619143 300902101 85524788 121781776 297178217 9326230 147057825 2221375 45831375 320530504 210061242 3163661 87274376 238891297 91588462 243496542 306928815 197201799 6758...
output:
walk 228428244 walk 178336034 walk 286053412 walk 520617244 walk 844198504 walk 768963622 walk 416690795 walk 58523069 walk 889646207 walk 188253835 walk 295345510 walk 91164049 walk 229267852 walk 696868527 walk 629214778 walk 499338429 walk 527421806 walk 596966640 walk 607461622 walk 414160992 wa...
result:
ok n=328535824
Test #23:
score: 0
Accepted
time: 5ms
memory: 4012kb
input:
679669608 279856599 228564301 422140460 164297216 556425484 165895467 299400472 341596597 526225245 452046858 716007982 708694388 902352655 215452906 402035236 617233208 831157226 256443749 971679758 862334776 751002846 742047560 17304723 499025387 248527985 772898094 359569744 841763210 79590219 31...
output:
walk 605060055 walk 343688378 walk 687140120 walk 489374507 walk 414375659 walk 161657565 walk 495841717 walk 180879723 walk 994992672 walk 336425163 walk 422006668 walk 713600368 walk 763117337 walk 492515595 walk 120463460 walk 738776778 walk 154768466 walk 244710561 walk 299064019 walk 891718914 ...
result:
ok n=998244353
Test #24:
score: 0
Accepted
time: 7ms
memory: 3984kb
input:
487110361 2080538 145576984 318183268 835633510 692618839 449407040 40033282 710323044 555962125 54317667 85273081 838859962 491849805 355644370 452643198 284993964 247424836 99962024 230903409 498060108 226224101 268492757 874436465 253355286 560207563 574151350 403547435 789817918 297560619 586075...
output:
walk 174245698 walk 361547268 walk 414143955 walk 294245908 walk 535527915 walk 190463006 walk 882605000 walk 104875623 walk 664388262 walk 930952241 walk 36313032 walk 865272130 walk 426118129 walk 339943937 walk 171643932 walk 847876572 walk 265353447 walk 862744252 walk 385916750 walk 621190760 w...
result:
ok n=993244853
Test #25:
score: 0
Accepted
time: 15ms
memory: 4004kb
input:
723222719 264161993 192231173 67829455 145091141 583560255 344214363 331605841 699074625 71454224 432840305 320602394 125650787 264216363 323940103 699262735 294986480 596237731 321327574 130725344 751147126 488432555 521343977 291729898 479703792 710765635 266135454 555509818 719942617 263908693 65...
output:
walk 721862582 walk 957155169 walk 108812180 walk 648850125 walk 713517907 walk 158809568 walk 873704907 walk 766850380 walk 347164151 walk 339462934 walk 724947038 walk 336671772 walk 608028092 walk 451177635 walk 793807944 walk 34278124 walk 288747500 walk 755736827 walk 382728820 walk 224898285 w...
result:
ok n=759738543
Test #26:
score: 0
Accepted
time: 13ms
memory: 4284kb
input:
64128037 8104757 33530005 83667467 87786687 107804226 100065207 104264530 124651528 86788047 78947387 118132884 63495687 51572594 121887809 34766056 88338576 6366851 78251651 63685909 91662347 20802186 78248855 84704844 9395804 78071904 94872553 54765009 105705523 77381586 57407318 78242498 36579755...
output:
walk 258961977 walk 386964511 walk 421466853 walk 338336474 walk 306676375 walk 525947670 walk 137315157 walk 438642246 walk 496002402 walk 337107520 walk 206727270 walk 393474260 walk 263777784 walk 616373581 walk 902242828 walk 578325913 walk 847478284 walk 892755658 walk 541281147 walk 365870929 ...
result:
ok n=124834753
Test #27:
score: 0
Accepted
time: 9ms
memory: 4272kb
input:
471177327 732121618 207651293 402015603 648531964 461705676 485068988 758711474 100420146 264837691 642950795 876210802 468271687 617046321 135645264 315605727 818022024 356908021 281032194 829656780 651951301 572831138 433318179 154326856 727241678 941916233 46083572 557974348 353450414 558681671 4...
output:
walk 356279472 walk 687909851 walk 275227245 walk 694509585 walk 661823736 walk 561195007 walk 923841807 walk 172476736 walk 555852022 walk 472682215 walk 820659474 walk 105335567 walk 848016740 walk 612870119 walk 697730778 walk 712726858 walk 233204557 walk 525440097 walk 50389403 walk 603839431 w...
result:
ok n=949952395
Test #28:
score: 0
Accepted
time: 7ms
memory: 4080kb
input:
72084907 661526326 334035271 668352167 83700480 270810763 6242848 664950740 200572794 635787996 476086919 244834553 333452210 787501152 195683615 523281287 108063866 175914909 67564712 703666584 742587048 397228245 634976607 334500890 160767461 443663339 101286738 486268882 320374928 824315120 57487...
output:
walk 445491427 walk 628591011 walk 838450510 walk 834999521 walk 353594429 walk 746642121 walk 440937545 walk 553226598 walk 685199337 walk 692211026 walk 784554424 walk 522118659 walk 237167723 walk 475945105 walk 957291463 walk 807284919 walk 778389389 walk 582665964 walk 477804891 walk 387751681 ...
result:
ok n=835823588
Test #29:
score: 0
Accepted
time: 2ms
memory: 4284kb
input:
786230489 16694434 377102947 83001515 207568171 660799891 715999893 211435125 409921752 91970791 227626489 874574984 973063897 182051021 668241146 228317456 840639760 803647957 697824581 292074192 334846405 519415694 138907488 496422739 1971292 954079164 903436938 5310677 430885318 718509272 2616757...
output:
walk 842841712 walk 856749337 walk 558633133 walk 831057733 walk 808348960 walk 69408259 walk 698720710 walk 109612372 walk 380842254 walk 287280781 walk 962771866 walk 913946503 walk 480209472 walk 913608348 walk 838971974 walk 346963479 walk 216762191 walk 244361055 walk 229058820 walk 466969883 w...
result:
ok n=996832654
Test #30:
score: 0
Accepted
time: 4ms
memory: 4008kb
input:
25570852 791795248 513446733 384810886 245616297 67458009 23637645 670948394 439102739 108914745 745477943 64384830 794904904 427587820 258361318 311696869 474997212 155382078 705604557 117526725 706012408 251017474 367072455 701554197 758316048 364977416 702596159 509079613 289875084 175676537 7687...
output:
walk 932267672 walk 435360908 walk 461770868 walk 574789411 walk 362057828 walk 772891772 walk 237006110 walk 544573194 walk 723941438 walk 474218993 walk 861505319 walk 407853849 walk 707415940 walk 224465891 walk 559352022 walk 83049923 walk 789112754 walk 492121145 walk 548966289 walk 63674819 wa...
result:
ok n=835884359
Test #31:
score: 0
Accepted
time: 10ms
memory: 4004kb
input:
384134110 32938243 617791144 681263733 157527715 408959569 555136407 39901442 208033396 381899609 714193549 82744854 37028206 694881660 446847884 177706956 737796249 470752898 438668502 360264532 672693024 295056539 470658546 575762279 256401723 848148866 74561001 477288099 388693755 179479339 71613...
output:
walk 957401838 walk 508042827 walk 584852901 walk 922711283 walk 335502676 walk 251431854 walk 146176838 walk 344003729 walk 168131954 walk 173866213 walk 332293940 walk 227789999 walk 813522046 walk 657853454 walk 611204918 walk 590097766 walk 560089293 walk 592195343 walk 827154298 walk 780834724 ...
result:
ok n=859238694
Test #32:
score: 0
Accepted
time: 12ms
memory: 4000kb
input:
403955680 376063924 531306185 710395645 64276937 869706264 120993881 871840788 739347073 314342572 307195747 326255193 869232165 669829099 269916525 346203540 499551127 796333889 376753169 395865599 500205700 241888570 411776124 265920514 112788025 295589508 119687671 291721646 562855259 47280197 84...
output:
walk 880781697 walk 717757032 walk 75819727 walk 835928072 walk 608855458 walk 254303935 walk 282330239 walk 400539406 walk 54780487 walk 641063586 walk 84649362 walk 122665616 walk 62530575 walk 94327696 walk 904188032 walk 843909810 walk 327394708 walk 236174833 walk 627480198 walk 92210559 walk 6...
result:
ok n=984359463
Test #33:
score: 0
Accepted
time: 6ms
memory: 4236kb
input:
635121284 763910192 427755779 163819306 444427372 434014096 649312970 548839128 501648596 531880956 232660145 368760658 160808808 894077056 879432106 219363893 643426790 579494847 123850326 433056293 433295042 894048069 115222116 878045466 605713449 685097671 276025021 707621610 782555520 624533841 ...
output:
walk 635121283 walk 128788908 walk 612203912 walk 684421852 walk 280608066 walk 937945049 walk 215298874 walk 847884483 walk 901167793 walk 30232360 walk 649137514 walk 136100513 walk 740406475 walk 733268248 walk 933713375 walk 288290112 walk 424062897 walk 884426382 walk 492713804 walk 309205967 w...
result:
ok n=948358325
Test #34:
score: 0
Accepted
time: 4ms
memory: 4060kb
input:
2 2 2 1 2 2 1 2 2 2 2 1 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 1 1 2 1 1 2 1 2 2 1 1 1 1 1 1 1 2 1 1 2 1 1 2 1 2 1 1 2 2 2 2 1 1 2 2 2 2 1 1 1 2 2 2 2 2 2 1 1 1 2 2 1 2 2 2 2 2 2 1 2 2 1 2 2 2 2 2 2 1 2 2 1 2 2 2 2 1 1 2 2 1 1 2 2 1 2 1 2 2 2 1 1 2 2 1 2 2 1 2 2 2 2 2 1 2 1 2 2 2 1 1 2 1 1 1 1 2 2 2 1 2 2 1 ...
output:
walk 951368869 walk 447084004 walk 628080676 walk 978903055 walk 126583067 walk 982172746 walk 780162273 walk 271037291 walk 602276286 walk 876523384 walk 871859694 walk 117767893 walk 599136853 walk 437699535 walk 542529082 walk 652393309 walk 703193822 walk 865048444 walk 669204871 walk 426973539 ...
result:
ok n=2
Test #35:
score: 0
Accepted
time: 6ms
memory: 3772kb
input:
1 1 3 1 1 2 3 1 3 1 3 1 1 1 1 3 2 3 3 1 3 3 2 3 2 2 2 1 3 1 2 3 1 3 3 3 3 1 1 3 1 1 3 1 3 3 2 3 2 3 2 2 3 1 1 2 2 2 2 3 1 2 2 2 3 2 1 1 1 1 1 1 1 1 1 3 1 3 2 2 2 2 1 1 2 3 1 3 3 2 3 3 1 3 1 1 1 3 1 3 3 2 1 3 1 2 1 2 3 3 2 2 2 1 1 2 3 3 3 2 1 1 3 3 3 3 3 3 2 1 1 1 3 2 1 3 2 2 1 2 2 2 2 1 2 1 3 1 3 3 ...
output:
walk 635758945 walk 209463228 walk 307349974 walk 214324451 walk 356944896 walk 594126734 walk 629270948 walk 457331030 walk 848881522 walk 235092824 walk 160084255 walk 535287044 walk 234023298 walk 55395891 walk 25798713 walk 782209714 walk 716444917 walk 751416236 walk 320052753 walk 556179239 wa...
result:
ok n=3
Test #36:
score: 0
Accepted
time: 4ms
memory: 3776kb
input:
2 4 3 3 1 2 3 3 1 1 1 2 2 1 3 1 4 4 4 1 1 3 3 4 4 4 2 4 1 4 4 1 3 2 3 3 2 2 2 3 2 2 4 4 1 1 1 4 3 3 3 1 1 1 3 3 1 1 1 3 4 4 2 3 4 1 4 2 3 2 3 4 1 1 2 3 4 4 2 1 3 1 1 3 1 3 4 2 3 1 4 3 3 2 2 1 4 1 4 2 3 3 4 3 2 2 2 1 2 4 1 1 1 4 1 1 3 3 2 1 2 4 4 4 1 2 4 1 1 2 2 1 2 1 2 1 1 3 3 4 3 1 3 1 1 4 1 4 4 4 ...
output:
walk 504555696 walk 223028731 walk 281772471 walk 458055320 walk 374627099 walk 426534431 walk 547862746 walk 728028512 walk 926587651 walk 371717556 walk 122550588 walk 246763327 walk 137737212 walk 125178005 walk 221805245 walk 93805611 walk 776368426 walk 302376772 walk 356412588 walk 106111550 w...
result:
ok n=4
Test #37:
score: 0
Accepted
time: 11ms
memory: 3772kb
input:
4 2 3 1 5 1 2 3 4 3 4 5 5 2 5 4 3 3 5 5 1 3 3 4 2 1 5 1 4 4 1 4 1 3 3 1 1 3 2 2 2 2 1 3 4 3 1 1 3 3 2 1 5 2 2 3 2 5 2 4 5 2 3 4 5 5 5 4 4 2 4 5 3 1 2 1 4 4 2 5 2 2 3 2 5 2 3 4 4 5 5 3 2 3 3 2 1 4 3 1 3 4 5 1 5 2 5 2 3 2 1 3 3 4 3 5 4 1 2 5 1 3 1 2 5 2 4 5 3 2 2 3 4 3 2 3 3 1 4 4 2 5 3 5 3 5 1 5 3 2 ...
output:
walk 362077057 walk 829267321 walk 32952412 walk 936857391 walk 126763633 walk 620467037 walk 618879792 walk 287855327 walk 797608577 walk 854850713 walk 188380482 walk 528289082 walk 398598940 walk 37254239 walk 461295351 walk 709273473 walk 325717833 walk 171560775 walk 815803089 walk 517754135 wa...
result:
ok n=5
Test #38:
score: 0
Accepted
time: 8ms
memory: 3780kb
input:
4 3 4 3 6 2 3 2 2 3 4 3 5 5 1 3 5 1 6 1 4 2 4 6 2 1 4 1 6 4 4 4 3 6 3 6 5 1 6 1 4 6 5 5 4 1 1 3 4 6 4 1 4 4 3 5 3 3 3 2 3 2 1 5 3 6 3 4 5 2 4 2 4 5 5 3 3 3 4 3 1 2 1 4 2 1 2 5 1 4 1 4 5 4 5 3 4 4 1 3 3 4 2 4 2 2 1 3 6 5 5 1 5 4 3 6 6 4 4 3 1 1 2 3 3 2 3 1 6 4 1 6 4 5 5 6 5 5 6 2 5 4 4 6 3 6 1 5 2 2 ...
output:
walk 981091957 walk 399484931 walk 951466573 walk 415388939 walk 294875417 walk 977982244 walk 273548523 walk 53076609 walk 195030030 walk 470102211 walk 648799999 walk 935938913 walk 345142714 walk 227205738 walk 911696398 walk 121560808 walk 265526950 walk 176066962 walk 442416993 walk 616859163 w...
result:
ok n=6
Test #39:
score: 0
Accepted
time: 11ms
memory: 4248kb
input:
2999 1252 2653 2679 2601 596 2962 2634 913 1179 1795 2993 152 1092 895 2321 553 2664 790 1598 2967 2340 2337 2224 2959 1182 2315 1960 2817 2942 2834 2232 1965 2405 1393 90 2769 1163 718 1202 42 1531 473 2682 1304 90 2659 1463 1164 2364 2198 704 1877 258 2509 2530 1778 1621 1542 1683 2836 2958 2426 5...
output:
walk 948241728 walk 290753043 walk 187687920 walk 199366563 walk 631499050 walk 309728292 walk 393950944 walk 363011071 walk 215821399 walk 997296010 walk 405499614 walk 387300986 walk 521618067 walk 123155077 walk 494565846 walk 3240563 walk 846369095 walk 463928466 walk 98698487 walk 875282017 wal...
result:
ok n=3000
Test #40:
score: 0
Accepted
time: 5ms
memory: 4180kb
input:
1505 688 731 58 158 1619 1052 657 567 514 785 412 668 1798 723 444 1168 1208 1818 206 647 76 1748 1049 107 1816 506 1034 31 1746 655 1579 876 1592 1330 9 1323 413 933 1144 1466 826 8 294 1792 13 778 883 1209 638 1511 61 642 1282 19 496 517 1941 1371 1214 88 1562 1646 738 1262 466 612 1617 1613 1285 ...
output:
walk 253346217 walk 291036479 walk 187022388 walk 274247230 walk 934403532 walk 459433708 walk 734243709 walk 90666043 walk 755338420 walk 858875662 walk 565314019 walk 822390201 walk 627543944 walk 191918549 walk 338110659 walk 846446278 walk 877663267 walk 965820539 walk 294406293 walk 925139765 w...
result:
ok n=2000
Test #41:
score: 0
Accepted
time: 10ms
memory: 3936kb
input:
438 103 3228 3291 3313 476 2663 1704 1337 2726 178 1521 134 3683 1030 2195 340 2410 2798 1089 3130 1574 941 3980 294 2657 2079 122 2617 3830 2790 3026 1551 38 1481 321 3792 1891 610 3363 3574 1201 827 2752 1506 277 1100 3268 3230 3182 2444 2994 3803 943 3070 3484 1117 545 3342 585 1962 2511 10 3430 ...
output:
walk 293263490 walk 768337421 walk 859858625 walk 780029507 walk 189600886 walk 620585986 walk 887852056 walk 705664184 walk 54958545 walk 634037795 walk 502630665 walk 372944423 walk 275004857 walk 898183029 walk 623928335 walk 227317856 walk 633045759 walk 357887820 walk 305394846 walk 691020309 w...
result:
ok n=4000
Test #42:
score: 0
Accepted
time: 8ms
memory: 3984kb
input:
2815 3153 5513 1971 5814 93 2747 1905 4865 4462 183 3579 2932 481 4573 6230 5480 5073 5608 2773 2510 885 1331 424 3637 4497 4520 6189 3998 3662 4875 356 1870 5529 4700 117 524 2266 3399 6442 1396 4689 4307 5645 4496 1635 2861 325 3679 508 1723 6269 2449 6284 5383 3994 704 3283 6272 5181 3625 6224 18...
output:
walk 710712482 walk 994872182 walk 114675875 walk 467628114 walk 437375871 walk 315297328 walk 766353743 walk 949487112 walk 865432192 walk 40416638 walk 699576096 walk 690622360 walk 589081829 walk 176645511 walk 864702987 walk 709422963 walk 473165845 walk 936567025 walk 550218144 walk 677330873 w...
result:
ok n=6666
Test #43:
score: 0
Accepted
time: 8ms
memory: 4236kb
input:
4661 3550 6147 3978 5608 1959 120 3561 2880 1916 2826 2120 6223 1335 1635 2440 5162 4271 5167 6282 993 5417 3898 815 1114 4037 4373 3104 3526 3377 4827 2257 4111 1000 6241 297 4527 3989 6134 4401 2479 6361 887 4420 3380 1266 6097 3043 3487 6298 1443 3809 3015 30 4725 3356 6497 3619 2760 6634 1644 58...
output:
walk 510957828 walk 120873294 walk 700868523 walk 267953117 walk 612623816 walk 17260161 walk 114766397 walk 429170265 walk 516613943 walk 847015140 walk 611701744 walk 554175825 walk 871546723 walk 989454203 walk 51155023 walk 31348024 walk 554062007 walk 421852559 walk 355758613 walk 366774945 wal...
result:
ok n=6667
Test #44:
score: 0
Accepted
time: 13ms
memory: 3984kb
input:
167962 8693176 6867982 8469958 1536835 3866470 3788048 460107 412365 1490582 951127 8401528 3292079 2836584 873274 5223512 5454120 7017060 6656867 2576030 1281094 3074134 8727633 4651341 8895513 210257 3884901 8222081 2048620 6951474 6483223 6639970 2984769 5785610 8758745 4122674 2951018 4613261 82...
output:
walk 850469680 walk 805189512 walk 11076970 walk 473282197 walk 846909504 walk 124985226 walk 573532137 walk 897037671 walk 142835568 walk 978047103 walk 678041386 walk 466370255 walk 250245816 walk 510678700 walk 658688092 walk 251949510 walk 13987016 walk 506410861 walk 36335774 walk 310414032 wal...
result:
ok n=9000000
Test #45:
score: 0
Accepted
time: 12ms
memory: 4004kb
input:
8841895 2756620 960608 5112752 8638672 5289885 3095183 3188912 5057452 1933793 2557191 6745799 10087807 1127256 501903 10436369 7686525 10227370 8591836 576342 3603240 1992593 10337040 10088776 9430106 7943994 7886151 2272618 1914518 6354826 10797422 5490994 2943274 3521580 2250986 5532801 155452 58...
output:
walk 504157717 walk 96218333 walk 49140029 walk 366322699 walk 671563043 walk 215094947 walk 378178963 walk 933427182 walk 468813698 walk 130445284 walk 91352160 walk 858994180 walk 857072469 walk 938723120 walk 484835004 walk 984988177 walk 801269767 walk 189712641 walk 812523232 walk 179042178 wal...
result:
ok n=11108889
Test #46:
score: 0
Accepted
time: 7ms
memory: 3980kb
input:
15660237 4482728 3475740 15639955 11267133 16075538 7300105 19040949 5656623 12405026 10240598 9047336 6985328 2238219 17169638 11264085 13295505 10456283 5983085 9591788 14975826 13592662 18488672 6701130 17015919 13830715 2711758 8635628 13666616 6939596 2783543 17890617 6913082 667967 2296489 582...
output:
walk 696717761 walk 74712497 walk 978149223 walk 485928330 walk 408225776 walk 10927262 walk 483568855 walk 385051389 walk 766577181 walk 93698000 walk 201619793 walk 198681448 walk 252593971 walk 661214480 walk 231561118 walk 151806393 walk 974320977 walk 708554115 walk 476367596 walk 603668655 wal...
result:
ok n=19260817
Test #47:
score: 0
Accepted
time: 4ms
memory: 4064kb
input:
572264 145810 88044 190558 152442 827707 664380 476926 604046 291198 568755 628944 70630 296318 328702 158480 755205 347200 578463 417848 823528 61387 332986 220731 484732 247509 775504 150713 574322 556827 646778 370628 196052 61532 739866 682009 203214 712492 72174 818420 271581 68604 325914 56704...
output:
walk 361963519 walk 735911109 walk 538940063 walk 455656590 walk 782407141 walk 434573979 walk 642420307 walk 443613777 walk 204523083 walk 839691141 walk 133967413 walk 505721013 walk 288516646 walk 16549136 walk 507871875 walk 430363931 walk 32338708 walk 677053193 walk 90532014 walk 701688731 wal...
result:
ok n=832478
Test #48:
score: 0
Accepted
time: 6ms
memory: 4268kb
input:
27037743 57696380 31759161 49651205 36513218 22250386 15597984 41958755 39138522 45217260 21598361 55602754 17299567 36267131 35776702 31007755 27630174 58021496 52316355 9956523 34825304 35516249 51208727 31275291 16421474 15120883 32611489 42635096 50036462 28864350 53567156 9808265 18504712 32755...
output:
walk 701955256 walk 889459032 walk 706324343 walk 318694678 walk 208618601 walk 41919818 walk 11473858 walk 265038547 walk 335074498 walk 158023244 walk 456203387 walk 384421529 walk 529498712 walk 555436102 walk 875511421 walk 250784446 walk 575299089 walk 679107557 walk 539797613 walk 336556375 wa...
result:
ok n=58737529
Test #49:
score: 0
Accepted
time: 6ms
memory: 4064kb
input:
70395885 186486033 158435903 211437887 23717637 120361416 191313955 56938464 138504016 180172436 191584295 131577152 235422957 28169328 144050357 173774735 127231578 229742423 30148657 65742459 109610273 4082333 223087891 236415462 46041151 96917273 131743371 203823534 184016360 109190465 180291384 ...
output:
walk 206593895 walk 452912337 walk 117846946 walk 371623114 walk 26710119 walk 493761124 walk 65862005 walk 277435577 walk 652083397 walk 494725122 walk 431266036 walk 445361826 walk 343791784 walk 335979235 walk 754832667 walk 665762658 walk 723919032 walk 665104936 walk 591016765 walk 913334626 wa...
result:
ok n=238532958
Test #50:
score: 0
Accepted
time: 10ms
memory: 3972kb
input:
113183207 467307638 302763087 371609903 182718428 239773387 254681380 158771061 217398947 436923991 434518927 348569747 292560034 430290212 237690985 293094650 445821705 499801199 177004016 326188464 478851117 436988233 150936210 242796165 201587209 340865383 293882006 18193421 450516130 243197679 2...
output:
walk 211618890 walk 441604137 walk 216897000 walk 176566938 walk 235613309 walk 883121103 walk 950925288 walk 169192857 walk 206387624 walk 944617347 walk 269072415 walk 852871494 walk 21490189 walk 320194139 walk 938278609 walk 249437716 walk 576303327 walk 326235443 walk 460617207 walk 779263039 w...
result:
ok n=513204503
Test #51:
score: 0
Accepted
time: 6ms
memory: 4008kb
input:
752684710 671082961 306128164 41868737 476608510 72845455 390576928 141494788 226385490 252086420 806557918 727891786 890334289 671261089 690673998 331496862 347442301 355713483 127471790 30098683 618469229 350523268 911668832 741944861 767820342 45609773 21772488 592633025 296965054 377586696 39705...
output:
walk 752684709 walk 841976486 walk 558623438 walk 659318808 walk 434739773 walk 519815180 walk 317731473 walk 674496095 walk 84890702 walk 25700930 walk 554471498 walk 844912103 walk 162442503 walk 704505035 walk 19412909 walk 564401099 walk 15945439 walk 8271182 walk 695336542 walk 826205128 walk 5...
result:
ok n=923578235
Test #52:
score: 0
Accepted
time: 11ms
memory: 3988kb
input:
171409188 5743844 73374723 75619305 14791028 189515649 130490890 32723878 173460359 48164733 4892558 93937665 31395171 80146101 107775381 9116024 144085948 160978252 5411558 143727582 179234983 95772596 166328438 130536709 85705707 78281388 1361843 108452854 39561385 13388255 107065833 61094970 9217...
output:
walk 62108470 walk 414109535 walk 454147465 walk 388761168 walk 518946602 walk 947757793 walk 714008413 walk 675266160 walk 720511360 walk 261220960 walk 923019290 walk 475561693 walk 903748971 walk 628525809 walk 993920745 walk 94598936 walk 134969924 walk 16892304 walk 424208185 walk 718090903 wal...
result:
ok n=193258293
Test #53:
score: 0
Accepted
time: 8ms
memory: 4000kb
input:
81809719 43640851 177238645 89597460 1961617 125498936 200134064 180039300 105979006 92025697 153736145 238021220 231631149 223273076 132782120 106396732 74591679 61477858 31390075 161484962 212547560 206706048 186129900 179301213 212333031 31374190 193709190 144132629 201450257 169175678 138771553 ...
output:
walk 271693270 walk 137057173 walk 912848789 walk 976367450 walk 149224763 walk 119740946 walk 471050110 walk 328310558 walk 990093315 walk 311263766 walk 144548251 walk 340312373 walk 633976086 walk 460296128 walk 674113012 walk 478150445 walk 453320017 walk 611156500 walk 651241222 walk 990528314 ...
result:
ok n=238728439