QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #858547 | #5309. Guess Cycle Length | bamboo123 | AC ✓ | 14ms | 3840kb | C++14 | 640b | 2025-01-16 18:52:07 | 2025-01-16 18:52:16 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 5005;
int query(int x) {
cout << "walk " << x << endl;
int y; cin >> y;
return y;
}
map<int, int> mp;
void get_ans(int x, int y) {
if(mp[x]) {
cout << "guess " << y - mp[x] << endl;
exit(0);
}
mp[x] = y;
}
signed main() {
int mx = 0;
for (int i = 1; i <= 1000; i++)
mx = max(mx, query(1ll * rand() * rand() % (int)(1e9 + 1)));
int nw = 0;
for (int i = 1; i <= 1000; i++)
nw++, get_ans(query(1), nw);
nw += mx;
get_ans(query(mx), nw);
while(1) {
nw += 1000;
get_ans(query(1000), nw);
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 4ms
memory: 3584kb
input:
1 2 6 1 3 3 2 1 6 5 6 3 9 4 6 9 7 1 7 4 3 3 5 2 3 4 7 7 7 4 9 7 6 8 7 5 10 7 1 7 1 5 4 9 7 9 9 1 2 5 10 6 10 9 7 9 10 6 7 3 10 1 2 5 4 5 7 5 3 6 1 8 1 8 5 7 6 7 10 3 4 3 4 9 7 4 7 7 6 3 3 4 10 3 7 4 8 5 1 4 2 5 1 3 8 8 1 5 10 7 5 10 5 5 8 4 5 10 4 5 1 5 7 6 4 2 5 6 7 4 7 10 3 7 2 4 7 8 6 5 4 4 8 8 5...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=10
Test #2:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
18 11 3 18 2 17 11 18 8 20 3 17 19 15 3 19 4 16 14 15 2 17 10 11 17 5 14 14 14 15 12 14 3 7 4 10 6 14 16 14 16 10 15 12 4 12 19 18 11 10 13 3 13 19 4 19 6 8 4 17 6 18 11 10 15 20 14 10 17 8 18 9 18 9 20 14 3 4 13 2 5 17 15 19 14 15 4 14 3 2 17 15 6 2 14 5 7 20 16 15 11 20 16 2 7 9 18 20 13 4 10 13 2...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=20
Test #3:
score: 0
Accepted
time: 4ms
memory: 3456kb
input:
4935 5378 8370 9815 7131 5341 8358 1075 9640 3457 7550 2301 4479 8694 8930 5139 5533 5645 5943 6294 1531 6901 3407 1798 9861 4244 7243 4223 3183 9834 8969 7183 7090 3486 7013 227 8942 3843 225 8803 5725 1127 1154 6389 5553 309 839 3155 4098 2707 4732 410 552 7999 5173 2359 82 4360 133 1941 8922 8055...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=10000
Test #4:
score: 0
Accepted
time: 7ms
memory: 3456kb
input:
216474935 466045378 687738370 91069815 347947131 501265341 955138358 880521075 91349640 193873457 89077550 303592301 424174479 191188694 509338930 204095139 42395533 267075645 677265943 891316294 925121531 464806901 4533407 905161798 76309861 841134244 350187243 77654223 758033183 58729834 904858969...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1000000000
Test #5:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
218394745 467965188 689658180 92989625 349866941 503185151 957058168 882440885 93269450 195793267 90997360 305512111 426094289 193108504 511258740 206014949 44315343 268995455 679185753 893236104 927041341 466726711 6453217 907081608 78229671 843054054 352107053 79574033 759952993 60649644 906778779...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1000000000
Test #6:
score: 0
Accepted
time: 2ms
memory: 3712kb
input:
697381319 250760730 734004314 554435079 238652011 869145181 737678190 180328099 157989104 629313713 665899174 672937101 567488607 900059662 576423434 390265427 677173165 649376989 681805735 607844862 67320811 392121301 77274863 920707070 572065221 652772012 958975835 836091295 259087215 16621442 533...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1000000000
Test #7:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
437734532 225931249 687738370 331207748 42826056 185666030 955138358 880521075 331455291 492728194 329219709 82332222 267917916 496314149 145460353 450525008 347508318 421230958 677265943 891316294 925121531 226758086 385189196 905161798 314313878 841134244 34555672 307269916 758033183 363875481 904...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1000000000
Test #8:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
865464379 570778353 576796379 411117043 696009646 849948828 212323316 259841396 35523890 894622103 711508808 94866238 717236719 66761918 271678008 309021613 476143394 130107846 105056679 128487764 340162259 530901695 652450531 85760135 103170852 360523719 712134192 75788412 259653219 559411116 28733...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=998244353
Test #9:
score: 0
Accepted
time: 1ms
memory: 3584kb
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 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1
Test #10:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
10 5 9 10 6 6 5 10 9 8 9 6 2 1 9 2 4 10 4 1 6 6 8 5 6 1 4 4 4 1 2 4 9 7 4 8 3 4 10 4 10 8 1 2 4 2 2 10 5 8 3 9 3 2 4 2 3 9 4 6 3 10 5 8 1 8 4 8 6 9 10 7 10 7 8 4 9 4 3 6 1 6 1 2 4 1 4 4 9 6 6 1 3 6 4 1 7 8 10 1 5 8 10 6 7 7 10 8 3 4 8 3 8 8 7 1 8 3 1 8 10 8 4 9 1 5 8 9 4 1 4 3 6 4 5 1 4 7 9 8 1 1 7 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=10
Test #11:
score: 0
Accepted
time: 3ms
memory: 3456kb
input:
614 185 99 742 52 966 342 953 687 908 214 881 514 815 286 93 996 436 874 948 336 643 156 266 988 670 416 257 412 564 174 412 332 872 682 328 299 544 549 743 226 936 310 477 349 410 374 633 860 50 905 763 65 634 707 16 885 150 475 880 796 672 344 201 990 312 59 387 988 263 647 306 647 171 895 452 854...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1000
Test #12:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
9570 1464 1836 7915 4018 885 111 4917 4435 4978 7541 5550 3480 3910 8805 5130 5445 6850 8714 2630 5590 9748 4285 4730 7858 8293 1507 9478 2330 4377 6680 2961 9395 9994 4098 9673 991 369 4388 6611 3304 7407 9467 4749 962 5038 5051 2396 612 9012 7565 5970 1344 529 6460 2397 3094 2099 2686 1026 8751 59...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=10000
Test #13:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
72553 98344 49516 91048 91307 44652 14268 78715 73123 41103 26249 44485 77855 6179 73095 12349 12208 58812 25225 34112 94895 51134 56378 8672 79684 95941 14242 53101 69365 61519 41709 29096 83228 51777 1911 97086 88846 77377 92628 72973 95195 58492 9056 90548 90971 98467 29607 52140 299 25881 50433 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=100000
Test #14:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
188140 858168 122196 161544 68959 403957 33662 365722 582463 272590 863254 370901 990365 315050 157333 101212 70703 951893 366126 656444 629147 86913 83395 658586 660832 327147 743114 149513 271668 852988 819449 378217 736337 206582 410107 438703 525564 265015 128453 391767 557531 705695 23258 57926...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1000000
Test #15:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1428266 4673049 3616012 2756061 9956830 1794212 6845651 9744242 5340678 9498611 118007 1063601 8531279 8838410 1122342 9432668 91079 9422256 600345 6964038 4003004 9266230 7723910 3610323 3493845 1034235 8958792 899763 6487624 5709045 9715858 2305270 5671845 4661129 6871094 6813941 9718331 4572813 7...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=10000000
Test #16:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
61094097 27991345 71496732 66860437 34153843 17565915 20562045 76812953 67447947 90932243 86535380 29583917 23346202 54380952 69898441 69892544 52744500 49947894 81613635 6968618 69493953 36840095 32619299 11797806 2307047 61012639 18319417 36997094 72463407 28449577 6415161 82599491 24558056 869977...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=100000000
Test #17:
score: 0
Accepted
time: 14ms
memory: 3840kb
input:
217605710 166591968 687106420 351711946 650696950 493564143 545682160 952205785 431173085 381765922 907836600 179188395 608675756 764745294 647854975 358652709 797955173 860267294 471066042 247886443 831083002 837903609 367194429 951358480 979281990 952810678 210774003 850749306 843910734 699011732 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=1000000000
Test #18:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
405481621 182147827 622590219 899173666 26509245 763191039 217265790 38921113 782577794 344913683 723662889 355677282 616859333 252915599 517328283 920050510 188731153 808092574 522392983 229462901 39696782 402065790 32080961 739915481 883453311 545984942 534554307 330139439 215390250 274014309 6384...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=923579837
Test #19:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
257518800 192442158 66924976 58349558 63647439 110353906 70904466 86198398 175464744 204988706 77274831 34477120 149393554 17314358 229100297 65618755 165772856 66388571 182114440 61670001 3982991 128558187 209711845 114284173 131707376 132124653 56793347 8056581 29412507 208221357 235325345 1753663...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=273583259
Test #20:
score: 0
Accepted
time: 6ms
memory: 3712kb
input:
331255392 169341488 154617090 160660560 81613277 167020181 232867702 389716405 396696816 151938972 119951462 332930512 302723264 360011707 390262606 246577120 325430647 359889660 274568021 276031972 373053115 326872084 367688719 385003383 390248135 396894072 30150531 329725348 165261484 70565144 313...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=398532958
Test #21:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
59284015 78171401 3354387 54989455 146016884 79530477 149595258 74836998 129731279 75850805 76438124 70710032 73726717 77716882 56483999 51514510 15190707 106692173 47365986 146613848 60913792 23890117 73792574 49226629 65584545 65927967 82256781 125416306 42290890 41055568 83444780 44917901 1137995...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=150182058
Test #22:
score: 0
Accepted
time: 7ms
memory: 3712kb
input:
53669810 155778838 127496651 286957685 81436165 133683327 142554448 33705652 195178318 271721363 38609452 275043140 149343858 233143105 89980571 48179689 212732865 154704780 80056855 42827123 130980112 161563964 33301013 113194481 115811189 43326210 282630063 143033227 317010794 266980895 55688496 1...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=328535824
Test #23:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
193441728 301110255 982183074 185181159 557015068 379178527 364277087 770621698 471491142 465726873 971817787 772587507 727516952 378139416 232056848 885059634 858100850 292380920 246488174 179634517 550543091 424756915 579951652 286992045 663986188 996199169 694716698 833507478 777449735 996833132 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=998244353
Test #24:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
986827652 158883258 440230470 149737940 274834132 748900983 745781505 961693521 988745015 945761478 321934092 896949357 350553024 329596870 271068464 244660305 94144593 140734518 577716780 987773318 511232759 540978976 539260142 697684222 774936957 634769806 142472228 675497861 661325761 528104249 8...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=993244853
Test #25:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
444546529 43961124 488328126 98511736 105181440 648701382 208854441 530848024 476246349 266808990 60133136 82218240 208635263 27538861 120365094 163920599 332806521 671749793 380285409 595241035 148284912 445147279 39240917 377462499 382319983 353363960 421814754 98399383 26734296 531966197 64297942...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=759738543
Test #26:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
51204242 99845118 66591639 57578660 6832965 27249917 67822106 29499564 119785253 53660075 71906936 58044737 30649646 73241246 23402948 12243297 23327836 18393986 22809115 96310808 104062569 97632658 39001364 118063352 75542069 3782043 117677700 70737011 88733926 124108531 107917015 15545153 19806694...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=124834753
Test #27:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
843846709 70884487 320176939 151571529 644339045 177530160 802898942 577998189 495462599 490729371 933955399 171987580 430227313 820839698 577008304 123207313 329540287 295615129 405493982 587263133 22627765 718823580 208860396 742459817 439547580 908120273 538015097 888682367 179364592 490445883 71...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=949952395
Test #28:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
504208491 321236732 807101230 599288325 201281089 125608733 207661090 377697352 687817020 125603495 787206915 171644318 755692129 750553604 441182532 6146410 532573110 680919837 727654217 533977621 572710461 145702634 645995567 445111031 591676936 522068876 448674097 257958714 717853636 287584767 60...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=835823588
Test #29:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
717406780 967168494 69989326 595376627 821130358 479882746 886371455 120789471 604232 30985240 988889196 404432875 772820619 930788664 374837090 971769627 822115986 570550797 163916806 876628808 681462018 207334218 21527319 107248836 348342508 740738356 296446835 42811806 744236192 318391847 3872946...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=996832654
Test #30:
score: 0
Accepted
time: 4ms
memory: 3712kb
input:
159055066 55579665 74032273 221727679 34835761 185055947 549430813 118230550 163650592 448789527 819273939 240515927 431145813 708416395 205969018 453011132 792269312 641566662 530713526 240935172 613181475 7120109 623804639 292037774 601337958 347484372 487483869 82827421 469649429 792638839 697150...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=835884359
Test #31:
score: 0
Accepted
time: 5ms
memory: 3584kb
input:
502445900 752016343 114470641 517802086 774679402 68758918 522631935 588775958 799604523 42889646 78855045 293369796 413951974 321727495 639877731 475395246 454456946 679137058 230088662 444139013 477944250 158390926 698117432 739507129 51416498 816240881 466055186 334283472 155423738 456120389 4430...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=859238694
Test #32:
score: 0
Accepted
time: 12ms
memory: 3840kb
input:
449654693 655910620 302912032 764594158 954796594 144066487 433915215 251960627 221118735 805803068 974910693 48354906 955380337 787704682 921010308 748340217 407554211 447602404 212665997 630060764 943764222 515414740 55111364 622847917 231366671 416254103 332346974 512914797 718775732 167927777 34...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=984359463
Test #33:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
216474935 466045378 687738370 142711490 399588806 552907016 58421708 35446100 246274665 348798482 295644250 510159001 630741179 449397069 767547305 513945189 403887258 628567370 90399343 304449694 338254931 877940301 469308482 421578548 592726611 409192669 918245668 697354323 429374958 730071609 627...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=948358325
Test #34:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1 2 2 1 1 1 2 1 2 1 2 1 1 2 2 1 1 1 1 2 1 1 1 2 1 2 1 1 1 2 1 1 2 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 2 2 1 1 1 2 2 1 1 2 1 2 1 2 1 1 1 1 2 1 2 1 2 1 1 2 1 2 1 2 1 2 1 1 2 1 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 1 2 2 1 1 2 1 1 2 1 1 2 2 1 2 2 1 1 1 1 2 2 2 1 2 1 2 1 2 1 1 2 2 1 2 2 1 2 2 2 2 1 1 1 2 2 2 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=2
Test #35:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1 2 2 2 2 2 3 1 3 1 3 3 2 2 3 3 1 2 1 1 3 2 1 2 1 1 1 3 1 1 1 3 1 1 3 3 2 2 1 2 3 3 2 1 1 3 1 3 2 3 1 3 1 2 1 1 1 3 3 2 3 1 2 3 1 2 2 1 1 1 2 2 3 3 1 2 3 3 3 1 1 1 2 2 2 3 2 1 3 3 1 3 1 1 2 3 1 3 2 2 2 2 1 3 2 2 1 2 2 3 1 2 3 2 3 3 3 2 1 2 2 2 1 1 1 2 2 1 3 3 3 2 3 2 1 1 2 2 2 2 3 1 3 3 3 1 3 3 2 2 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=3
Test #36:
score: 0
Accepted
time: 2ms
memory: 3584kb
input:
3 1 1 3 3 2 1 3 4 2 1 2 3 1 1 3 2 2 3 1 3 2 3 1 2 4 3 3 3 1 2 3 1 1 2 3 1 3 2 3 2 3 1 2 2 2 3 3 1 3 4 1 4 3 2 3 1 4 2 2 1 3 1 3 1 2 3 3 2 4 3 4 3 4 2 3 1 2 4 3 4 2 1 3 3 1 2 3 1 3 2 1 1 3 3 4 1 2 2 1 1 2 2 3 1 4 3 2 4 2 3 4 2 3 4 1 3 1 4 3 3 2 3 4 1 1 2 4 2 4 2 4 3 2 4 1 2 1 1 2 4 4 4 1 2 3 2 4 4 4 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=4
Test #37:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 4 5 5 3 3 4 5 5 1 5 3 2 2 5 2 4 5 4 2 3 3 1 4 3 2 4 4 4 2 2 4 5 3 4 1 1 4 5 4 5 1 2 2 4 2 2 5 4 1 1 5 1 2 4 2 1 5 4 3 1 5 4 1 2 1 4 1 3 5 5 3 5 3 1 4 5 4 1 3 2 3 2 2 4 2 4 4 5 3 3 2 1 3 4 2 3 1 5 2 4 1 5 3 3 3 5 1 1 4 1 1 1 1 3 2 1 1 2 1 5 1 4 5 2 4 1 5 4 2 4 1 3 4 4 2 4 3 5 1 2 2 3 3 1 2 3 4 2 1 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=5
Test #38:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 2 2 3 3 3 6 5 6 5 6 1 3 2 6 1 5 3 5 4 1 3 5 2 5 4 5 1 5 4 5 1 4 4 1 1 2 3 5 3 1 1 2 5 5 1 5 1 2 1 4 6 4 3 5 5 4 6 1 3 6 5 2 1 4 3 3 5 5 4 3 2 1 6 5 3 6 1 6 5 4 5 2 3 3 6 3 5 6 1 5 6 4 5 3 6 4 1 3 2 2 3 5 1 2 2 5 3 2 1 5 2 1 3 6 6 1 2 4 3 3 3 5 4 4 2 3 4 1 6 1 2 1 3 4 4 3 2 2 3 6 4 6 6 1 5 1 6 2 2 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=6
Test #39:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
2322 522 1715 58 839 1420 1549 2308 2670 656 608 588 2613 598 524 616 998 1988 1774 1812 2604 2090 2514 23 1850 801 22 2337 857 2030 2646 1652 791 954 1820 678 2682 2828 2815 416 2263 94 802 2719 2278 707 1905 1314 917 690 2722 1493 1597 922 1907 2155 1284 34 1731 1527 79 1504 1589 2700 735 2352 154...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=3000
Test #40:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
1882 404 409 1307 1344 959 403 817 1009 1998 1790 1137 1624 558 419 684 1311 474 1057 1853 1384 852 687 1081 1969 156 435 862 1920 1148 1372 1920 1276 1019 1897 916 321 268 1692 79 136 1627 1860 515 668 85 1353 1870 322 1049 751 1777 164 127 80 497 1493 1402 996 1174 1119 315 1889 649 623 1629 763 1...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=2000
Test #41:
score: 0
Accepted
time: 4ms
memory: 3456kb
input:
3723 723 2508 3629 2058 2966 1666 1912 1921 970 1471 3206 2661 2724 460 1538 1055 2041 668 1888 3232 3306 40 2363 2583 1380 2032 3563 3860 1374 2505 3668 788 3203 657 3481 3320 3440 1865 1741 3107 2975 3542 459 2911 2581 3300 3724 850 835 2971 605 3225 3832 3360 1388 3673 129 1510 798 1520 836 2564 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=4000
Test #42:
score: 0
Accepted
time: 6ms
memory: 3584kb
input:
1944 1995 3624 4151 4000 6152 2310 1270 2660 92 6226 5816 5093 776 4537 1452 2776 904 1962 5492 4563 1071 3759 567 395 2353 1408 5498 2583 404 6045 3982 2303 6384 1064 6455 5758 5991 498 4582 6514 6398 2578 6341 4912 6566 5807 1499 4769 6665 3526 3361 2353 5558 4496 229 4452 769 3417 422 1383 5222 5...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=6666
Test #43:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
2784 1841 4505 5934 355 3496 2320 2446 3531 6471 3332 561 3585 4815 4403 4283 6426 4253 1939 2534 3383 4244 1869 5154 6231 2190 5817 921 4698 3472 705 3319 2273 6279 465 6386 233 5683 6372 5426 1526 3681 778 3983 483 1731 1450 305 5764 1024 5387 1913 3626 1014 2200 738 4846 1075 902 3353 947 206 394...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=6667
Test #44:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
3436634 2322739 6049045 7976739 7521510 4128920 812042 8301878 41021 846819 5966763 7211775 2369761 3488665 1956566 5345234 71191 7190420 566947 2402879 1364487 346418 401769 5192194 8152623 5842542 8720802 4994262 4340554 6313935 6395034 6972531 4569214 1908261 6537818 3447584 5890958 7769324 91590...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=9000000
Test #45:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1353716 8029689 7108683 9983433 6131225 3343212 4542163 7317770 1414347 9524487 6186500 4620905 3419321 3232379 379417 6703708 911492 8028744 925078 1351436 4624152 6662924 10595217 9819797 6468486 8638976 8150827 5416154 5677909 1905150 1613893 3176414 7471124 109174 8506904 6100962 2814130 204805 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=11108889
Test #46:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
11698025 5590686 6934470 16161151 14855286 3332057 17688724 4854507 17021304 5858986 2068637 418333 11104584 926047 12049024 15277014 478559 4436738 11402096 12232938 4347769 4142989 12480215 18910952 18373231 7284457 9537678 8237081 611968 8951500 7705255 8011787 6215432 8194690 18589339 11321782 1...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=19260817
Test #47:
score: 0
Accepted
time: 6ms
memory: 3584kb
input:
297710 439752 119111 446896 388397 536027 323355 594263 117202 830390 239703 831865 812865 339077 172259 718718 247924 289033 41709 368881 756615 24285 228699 282438 340023 173455 718350 772217 146006 160570 446245 782120 263956 819188 591662 745247 162785 605235 167193 617018 572725 714331 392782 3...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=832478
Test #48:
score: 0
Accepted
time: 5ms
memory: 3456kb
input:
37749938 38953411 44442162 56375344 40595686 21328238 49464119 57110838 16217969 44758871 55971672 40586244 3948684 20559108 22296268 4988575 259258 6528988 34382698 24948777 12422686 48976778 3355592 45063169 51040679 48043633 5640341 26473559 22556107 31625321 20125959 22266002 9677796 3923963 144...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=58737529
Test #49:
score: 0
Accepted
time: 4ms
memory: 3456kb
input:
180762516 209156729 38618177 98881207 45981948 50428564 89343239 62322720 120649314 19639850 86412828 122654786 94978669 65280337 237900405 116103599 218284855 106480515 27499168 202481502 152585086 229555850 51856220 61532598 193942 164768810 28885534 128271125 212251608 50299806 5037536 237047894 ...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=238532958
Test #50:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
267165806 330873241 24176339 370431522 411224706 58554686 439850481 250762070 510474521 258050647 315438109 421999180 40933263 491245490 471251464 225883224 245044803 403916832 184793746 489452857 354489087 409362443 318305976 23950043 68100909 486050447 215754332 258525779 357159096 427333256 24431...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=513204503
Test #51:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
216474935 466045378 687738370 167491580 424368896 577687106 107981888 109786370 320614935 423138752 394764610 609279361 729861539 573297519 891447755 662625729 577347888 802028000 288640063 502690414 536495651 152602786 692329292 669379448 840527511 681773659 267248423 71137168 751516128 128634544 5...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=923578235
Test #52:
score: 0
Accepted
time: 3ms
memory: 3712kb
input:
132517359 188829509 24005915 40820774 104439797 64499714 131856145 90947397 108517669 17783193 139954114 161210572 88534457 82515500 14149150 129130480 1139409 32561228 56234940 77026998 110832235 70742726 30694353 158289572 136179342 127970553 57248673 11682481 112286562 26466627 99562590 109337632...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=193258293
Test #53:
score: 0
Accepted
time: 5ms
memory: 3712kb
input:
117841587 9480295 170586492 139287313 43327372 37026563 30924191 149046726 224683485 19487853 210617481 6591844 66774687 174935426 29444612 191921788 199013872 162026435 190763762 36210776 137191404 130697956 36865689 163009668 148188412 110418250 188656941 144305459 132267170 170712072 57508275 196...
output:
walk 216474934 walk 249570443 walk 221692992 walk 403331445 walk 256877316 walk 153318210 walk 453873017 walk 925382717 walk 210828565 walk 102523817 walk 895204093 walk 214514751 walk 120582178 walk 767014215 walk 318150236 walk 694756209 walk 838300394 walk 224680112 walk 410190298 walk 214050351 ...
result:
ok n=238728439