QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#746948 | #5309. Guess Cycle Length | K8He | AC ✓ | 22ms | 4212kb | C++20 | 1.4kb | 2024-11-14 15:57:08 | 2024-11-14 15:57:09 |
Judging History
answer
#include <bits/stdc++.h>
#define _for(i, a, b) for (int i = a; i <= b; ++i)
#define for_(i, a, b) for (int i = a; i >= b; --i)
#define far(i, vec) for (auto i : vec)
#define bdmd int mid = (l + r) >> 1
typedef long double ldb;
typedef long long ll;
typedef double db;
typedef std::pair <int, int> pii;
typedef std::pair <ll, ll> pll;
const int N = 1e5 + 10, P = 998244353;
namespace IO {
int rnt () {
int x = 0, w = 1; char c = getchar ();
while (!isdigit (c)) { if (c == '-') w = -1; c = getchar (); }
while (isdigit (c)) x = (x << 3) + (x << 1) + (c ^ 48), c = getchar ();
return x * w;
}
}
namespace SOLVE {
using namespace IO;
std::mt19937 rnd (3691);
int Que (int len) {
printf ("walk %d\n", len);
fflush (stdout);
return rnt ();
}
void Ans (int n) {
assert (n > 0);
assert (n <= 1000'000'000);
printf ("guess %d\n", n);
fflush (stdout);
return;
}
void Main () {
int M = 0;
std::unordered_map <int, int> vis;
_for (t, 1, 3000) M = std::max (M, Que (((unsigned int)rnd ()) % 1000'000'000));
_for (i, 0, 3199) {
int p = Que (1);
if (vis.count (p))
return Ans (i);
else
vis[p] = i + 1;
}
int p = Que (M);
if (vis.count (p))
return Ans (M + 3200 - vis[p]);
else {
_for (t, 2, 3200) {
int p = Que (3200);
if (vis.count (p))
return Ans (M + 3200 * t - vis[p]);
}
}
return;
}
}
int main () {
SOLVE::Main ();
return 0;
} /*
*/
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3736kb
input:
4 8 1 3 9 10 1 4 3 3 1 5 6 6 8 8 5 2 2 10 4 10 3 2 10 2 9 3 6 7 1 6 5 10 7 8 7 1 2 2 10 8 4 5 4 3 5 2 7 7 7 3 3 2 3 10 3 2 2 8 8 7 8 2 8 2 3 6 6 1 2 3 8 2 4 3 2 8 6 6 9 5 1 5 4 5 8 3 1 5 9 9 10 7 10 9 9 6 2 1 6 2 5 6 8 3 9 4 3 2 9 4 2 5 7 9 10 8 6 6 3 1 6 7 7 3 9 7 5 3 5 8 10 2 4 10 2 10 2 2 10 10 8...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3011
Test #2:
score: 0
Accepted
time: 4ms
memory: 3704kb
input:
15 7 16 17 12 13 16 5 17 2 18 20 8 8 7 7 10 1 1 6 15 13 17 1 6 1 12 2 8 4 18 8 20 13 14 7 14 18 11 11 6 9 5 20 5 2 10 1 14 14 4 2 2 11 2 13 17 11 1 7 9 4 7 1 7 1 17 8 8 18 1 17 9 11 15 2 11 9 3 8 19 20 18 10 5 20 7 17 18 20 12 12 13 4 6 19 12 3 11 16 8 1 10 3 9 2 19 15 2 1 19 5 1 20 4 12 13 9 8 3 2 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3021
Test #3:
score: 0
Accepted
time: 5ms
memory: 3796kb
input:
554 6566 85 9801 8269 2232 9285 5804 1661 1231 3735 6117 6320 2740 7086 3166 8267 468 7448 2222 314 4512 1641 6688 3302 8008 2649 6211 2660 8053 195 8120 417 832 6623 526 4183 8915 7878 3798 8982 8956 9764 6497 1084 5911 6347 6268 7743 6443 953 3011 7931 7198 8291 972 9741 3018 4208 9786 3656 7193 1...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #4:
score: 0
Accepted
time: 4ms
memory: 3904kb
input:
172180554 657196566 641470085 915039801 361388269 959682232 407779285 336375804 134671661 658731231 940573735 904456117 118796320 49832740 635507086 666363166 632958267 501150468 130347448 907352222 197040314 814224512 446191641 154216688 870033302 65988008 18632649 176656211 444842660 368268053 871...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6210
Test #5:
score: 0
Accepted
time: 7ms
memory: 3920kb
input:
174100364 659116376 643389895 916959611 363308079 961602042 409699095 338295614 136591471 660651041 942493545 906375927 120716130 51752550 637426896 668282976 634878077 503070278 132267258 909272032 198960124 816144322 448111451 156136498 871953112 67907818 20552459 178576021 446762470 370187863 873...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6285
Test #6:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
314838882 120797006 613072869 606644601 125159437 505641888 378201269 186648132 540703821 733137711 950468919 353264533 438411464 18197804 283799046 431485206 728695083 995291660 688617120 61460118 412536402 303185448 176200281 248952600 167171278 796116240 972674697 587319171 530793644 832649205 88...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6207
Test #7:
score: 0
Accepted
time: 4ms
memory: 3868kb
input:
485715321 657196566 641470085 915039801 62529726 959682232 245268006 87886255 288801918 658731231 940573735 904456117 300222931 340269783 635507086 666363166 632958267 185518775 292866059 907352222 493805833 814224512 208151018 536957123 870033302 356420699 401352186 481814176 213121879 54733542 871...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6210
Test #8:
score: 0
Accepted
time: 4ms
memory: 4100kb
input:
478316646 480497258 651279287 467460480 236704002 23880173 814519610 186297091 906600020 76856379 503941913 690248140 342096158 865362545 766877809 833943686 480422916 766077047 489202959 600449954 646388568 480167322 995252618 485833576 655550478 218333928 836538751 578714741 215416411 978071722 49...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6271
Test #9:
score: 0
Accepted
time: 11ms
memory: 3788kb
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 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3002
Test #10:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
1 7 10 6 2 3 10 1 6 6 10 8 9 9 7 7 8 5 5 3 1 3 6 5 3 5 2 6 9 4 10 9 8 3 4 7 4 10 5 5 3 7 1 8 1 6 8 5 4 4 4 6 6 5 6 3 6 5 5 7 7 4 7 5 7 5 6 9 9 10 5 6 7 5 1 6 5 7 9 9 2 8 10 8 1 8 7 6 10 8 2 2 3 4 3 2 2 9 5 10 9 5 8 9 7 6 2 1 6 5 2 1 5 8 4 2 3 7 9 9 6 10 9 4 4 6 2 4 8 6 8 7 3 5 1 3 5 3 5 5 3 3 7 7 9 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3011
Test #11:
score: 0
Accepted
time: 7ms
memory: 4032kb
input:
779 258 496 782 969 51 382 393 7 386 298 312 637 46 658 679 752 465 678 706 571 918 70 639 117 254 723 377 864 227 730 998 868 326 305 265 412 253 771 266 502 95 399 54 747 632 453 184 484 720 23 82 556 196 100 482 237 344 694 559 932 984 700 639 194 12 368 355 370 647 256 945 81 443 311 454 185 94 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=4001
Test #12:
score: 0
Accepted
time: 19ms
memory: 4100kb
input:
1166 7275 1826 8409 7534 605 4167 2799 7097 9266 1619 9293 9757 8610 7227 1632 7457 6426 45 3593 5581 1386 1899 7947 8456 29 7296 3649 1629 5723 8718 1511 3015 4557 668 4027 883 6340 5100 2079 3896 1130 3069 8859 6058 2707 615 1675 9558 4813 6065 1556 4265 1253 1587 6118 3537 6151 9130 6142 3805 523...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #13:
score: 0
Accepted
time: 0ms
memory: 3852kb
input:
27360 58167 79622 97843 35452 27479 49502 84533 86863 44119 10224 8937 10192 57318 43641 13734 60065 66168 67334 20463 41984 49873 33786 45422 77711 55528 93096 33923 79227 61902 41526 46767 1635 38343 86679 68575 47889 51084 99897 51412 60052 78628 38036 39262 36262 11067 17599 97230 93724 28250 22...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #14:
score: 0
Accepted
time: 8ms
memory: 3932kb
input:
680549 767438 568855 733185 12810 246434 966603 550856 265677 382611 999000 444506 467636 120157 280841 482152 862622 717027 332234 16531 709100 544399 141536 308176 379648 646513 411985 180098 717007 338680 836541 78756 732881 854030 598069 274427 713813 546905 898117 254857 570537 39847 652957 589...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #15:
score: 0
Accepted
time: 4ms
memory: 4132kb
input:
4266455 12988 766374 2775531 5665746 6785013 655761 7853597 6062152 6695426 5778347 8000955 7933685 7749888 5438411 8639167 3810206 2492165 5071186 3644274 1277844 629250 3500715 4521938 6653356 8698582 7956214 4788899 1387889 118410 1622041 7188557 4949735 4913237 8726891 338818 3825705 1959023 209...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #16:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
50247875 209043 82515054 98443624 45123756 91042037 38331505 78575086 94036081 37596416 29384049 50342611 77588862 99550483 20099239 22255144 8598133 498268 78235573 90151458 72370729 66304321 85316794 78987938 54290182 28421254 54238274 94889230 55984750 1281971 62701287 99949413 33411468 16986242 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6206
Test #17:
score: 0
Accepted
time: 5ms
memory: 4204kb
input:
348760067 941282577 964457640 948171228 322933218 687190121 637577898 571544750 889194230 982669854 411032352 714321586 355488318 602651517 418885374 577089576 303241648 880583211 964971355 873000303 55521756 832718271 926170379 992274564 545943592 417908870 772254791 519534973 466500982 530744844 6...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6210
Test #18:
score: 0
Accepted
time: 15ms
memory: 3924kb
input:
215833106 469038657 118983300 207369642 26410842 694083139 648396709 819868829 7704212 810474395 269262999 263927227 605153399 839466797 43354269 658567046 156335992 923364969 834375744 49045429 879615883 571779011 842717094 819189299 564782897 192484784 57427517 179213098 171929848 225976793 770109...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6268
Test #19:
score: 0
Accepted
time: 15ms
memory: 3848kb
input:
225314583 190232787 165145816 55890844 90570756 161076409 529092 214929112 126348907 18795084 7532957 122462881 126996775 89777020 267928156 259178471 207168802 262269712 20890013 14049164 115300185 213022491 65240835 60397563 110258288 155387078 207623611 78378799 55907211 62546096 215341253 111692...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6237
Test #20:
score: 0
Accepted
time: 3ms
memory: 4204kb
input:
252692017 132005370 375989299 180956456 182453817 282024424 152520756 88506779 231417611 130809646 65351469 390759442 177907083 37817602 105415667 101027762 192480105 122158328 69767105 265295372 228125482 40652860 38882191 380273413 383179986 35207230 146259257 375392631 112764760 222956840 2625603...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6264
Test #21:
score: 0
Accepted
time: 9ms
memory: 3912kb
input:
104766870 136235443 118602093 24888379 89881239 9284688 53170726 79041669 18816255 125088584 136892885 70359975 2892048 75990338 13156226 1031988 56319239 3303050 98274245 2216490 74809364 87930180 119290870 109928623 115030539 41287779 35583395 75455405 50848259 21903363 32284631 142945339 14112691...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6211
Test #22:
score: 0
Accepted
time: 0ms
memory: 4208kb
input:
50086031 241232569 129989923 116836756 200866624 59031276 124566762 146872136 288411769 141850289 34433842 128402605 16467664 254333658 66972442 130735932 315386646 254275682 263942533 247176713 183562995 244094418 23240324 63361686 172432267 230090723 119409718 320116243 147371766 199860781 2018544...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6283
Test #23:
score: 0
Accepted
time: 4ms
memory: 4128kb
input:
92580579 338093656 589276836 797773368 868914505 566865346 677752933 656704597 348433127 434712525 442785904 704955985 690601523 141510240 191229776 408586154 899562644 980937694 95279798 584129413 96305652 900934218 895460985 259753354 975719444 915016157 381525908 705431631 717823171 726102578 938...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6249
Test #24:
score: 0
Accepted
time: 5ms
memory: 3872kb
input:
112234691 759912170 687446590 627633981 401075894 363621768 894129344 51469447 352912780 301779589 367574729 781342986 469186555 282338124 822522860 84062580 299197948 736966278 655231266 278437277 885153883 930316480 70597494 346095663 784533866 808613432 757885210 600184244 3895692 422912584 48612...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6253
Test #25:
score: 0
Accepted
time: 9ms
memory: 4208kb
input:
4462910 232530825 699427094 330617233 703899759 538293505 21509329 439073745 503988257 291425893 651536830 517986306 334075133 159737358 46104443 579775238 379195396 166262399 60455393 331926704 646206944 159148251 96960230 597110293 232030183 653881770 465979185 180717745 479787251 455748639 644486...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6361
Test #26:
score: 0
Accepted
time: 11ms
memory: 3852kb
input:
68956367 102827236 81308228 65137815 9002223 20624303 47458590 45856443 103317903 27600663 77293256 94314279 87690083 89305368 2652582 46033824 7006176 20202580 87639520 53659611 107294847 72536685 43601860 36740231 22874355 18572048 61429297 65619016 107744590 2242214 27187601 97214136 81889707 171...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6212
Test #27:
score: 0
Accepted
time: 5ms
memory: 3844kb
input:
97798933 302889250 118337909 507225100 35817743 784858281 722899599 763996813 562386385 736481200 911952019 816378381 598767554 16522904 502805370 581942795 474799531 464332097 777834082 64591216 416127948 710589571 302155870 415802972 82322561 53763082 714976268 447703525 337973974 925101412 951678...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6229
Test #28:
score: 0
Accepted
time: 11ms
memory: 3832kb
input:
676662168 134466346 553733693 605096298 776278227 64334019 590909144 681882394 712560427 20493703 495970190 203602592 625236079 381030639 381076631 456244656 382429593 322168250 249116899 145873359 543818364 383543517 9283044 820823996 802441740 620545329 379808726 618655341 193357060 691188781 4137...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6220
Test #29:
score: 0
Accepted
time: 22ms
memory: 3872kb
input:
98849073 773635705 416470299 194262617 296676978 851303360 258965112 389316483 865548297 594937523 109083398 32521915 818613620 482475735 726213345 815403839 884026307 123301017 900961819 853132294 236947768 651986825 311626534 383141410 972790229 917865521 173536080 46044477 302768062 562054704 286...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6301
Test #30:
score: 0
Accepted
time: 9ms
memory: 3908kb
input:
95161615 738657747 614059923 430927521 47046865 479099459 685600516 214950596 337119035 350737074 556767863 786701407 64468356 460879105 337118832 621457620 437530818 125466594 64047736 655424209 470040206 199767587 584983485 166100329 32904014 193141211 538100861 523524993 708146500 207095714 10838...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6345
Test #31:
score: 0
Accepted
time: 18ms
memory: 3868kb
input:
458151519 83928837 208963662 482533378 69643152 667937115 256795474 326153299 265210462 789270032 211873842 316517530 530857733 602655459 329091111 359947191 467303598 476257105 246215391 163981471 453669563 211615067 843582196 692368549 548946469 744901175 838307122 137091990 405278439 469465138 11...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6263
Test #32:
score: 0
Accepted
time: 11ms
memory: 3800kb
input:
137064252 441610653 637015212 485931973 440792733 372165450 325497454 283644898 626514904 53982260 658397154 354135856 736089689 501243783 329889975 61735611 603875352 310320898 284198976 445417492 47850698 107258564 483114547 900546658 408068017 348879974 773057533 581636685 113908233 65812039 9727...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6227
Test #33:
score: 0
Accepted
time: 4ms
memory: 4208kb
input:
172180554 657196566 693111760 18323151 464671619 114607257 562704310 542942504 392880036 916939606 250423785 265947842 480288045 462966140 100282161 131138241 149375017 69208893 698405873 527052322 816740414 485566287 169175091 877200138 644658427 840613133 844899449 54564686 322751135 297818203 800...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6228
Test #34:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
2 2 1 1 1 2 1 2 1 1 1 1 2 2 2 2 1 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 2 1 2 1 1 2 2 2 2 2 1 2 1 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 1 2 2 2 2 1 2 2 1 2 1 2 2 2 1 2 2 2 2 1 1 1 1 2 1 2 1 1 1 1 1 2 1 2 1 1 2 2 1 2 2 1 2 2 1 1 2 1 2 1 2 2 1 1 1 2 2 2 2 1 1 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3003
Test #35:
score: 0
Accepted
time: 0ms
memory: 4068kb
input:
3 3 3 2 3 3 2 2 2 1 3 2 1 3 3 3 3 2 3 2 1 1 2 2 2 1 2 3 3 2 2 3 1 1 1 2 2 2 1 1 3 3 3 1 2 3 1 1 2 2 2 2 1 1 2 3 1 3 1 3 3 2 1 2 2 2 1 3 2 3 3 3 2 2 2 3 2 2 1 1 2 2 2 3 1 2 1 1 1 1 1 2 1 2 1 2 2 2 2 2 2 3 1 1 2 1 2 1 1 3 1 1 3 1 3 1 2 1 1 2 1 1 2 1 3 3 3 3 3 1 2 2 3 3 2 1 3 1 3 2 3 1 1 2 3 3 3 2 2 2 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3004
Test #36:
score: 0
Accepted
time: 5ms
memory: 3664kb
input:
1 1 2 2 2 4 2 4 2 3 3 2 4 4 1 1 3 4 4 1 1 4 2 4 1 4 2 3 4 2 3 4 2 4 3 1 3 3 1 1 1 4 4 2 4 3 3 4 3 3 2 3 3 1 3 4 2 1 4 1 4 2 1 4 1 4 2 4 4 3 4 2 4 1 1 3 1 4 1 4 3 2 3 3 4 2 1 2 3 2 2 2 4 2 1 3 2 1 1 2 4 4 3 1 4 3 3 1 3 4 3 4 4 2 2 2 4 4 4 1 3 3 4 3 2 3 2 3 3 2 3 4 4 1 1 1 4 4 1 1 1 4 1 4 1 1 2 3 2 2 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3005
Test #37:
score: 0
Accepted
time: 0ms
memory: 3692kb
input:
2 3 5 3 2 1 5 2 3 3 5 1 5 5 3 3 1 4 4 1 2 1 3 4 1 4 2 3 5 4 5 5 1 1 4 3 4 5 4 4 1 3 2 1 2 3 1 4 4 4 4 3 3 4 3 1 3 4 4 3 3 4 3 4 3 4 3 5 5 5 4 3 3 4 2 3 4 3 5 5 2 1 5 1 2 1 3 3 5 1 2 2 1 4 1 2 2 5 4 5 5 4 1 5 3 3 2 2 3 4 2 2 4 1 4 2 1 3 5 5 3 5 5 4 4 3 2 4 1 3 1 3 1 4 2 1 4 1 4 4 1 1 3 3 5 5 4 2 4 3 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3006
Test #38:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
6 6 1 3 1 6 3 2 3 5 1 3 4 6 6 6 1 2 6 2 4 4 3 2 2 4 3 1 6 3 3 6 5 4 5 2 3 3 4 4 6 6 6 5 2 1 5 4 3 3 3 3 5 4 3 6 5 6 4 6 6 3 4 2 2 2 5 6 2 1 6 1 2 2 2 1 2 2 4 4 3 3 3 1 4 3 4 5 5 5 5 3 4 3 4 3 3 2 2 3 2 6 5 4 2 5 3 4 5 6 5 4 6 5 1 5 2 4 4 2 5 5 2 5 1 1 1 1 1 5 3 2 6 6 2 4 6 4 6 2 6 4 4 2 6 6 1 3 3 3 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=3007
Test #39:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
2015 2607 1437 17 2998 715 1242 1348 2012 1796 1163 2352 1961 1310 2091 1207 286 1423 532 2712 48 1152 2334 1178 1017 2822 2040 1351 2066 2233 686 299 2271 1472 2548 724 355 1643 2527 1932 2516 1454 1037 2580 847 2583 1638 1255 1325 443 606 342 2910 1742 1952 1220 3 1312 1115 2424 2416 543 2606 1178...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6001
Test #40:
score: 0
Accepted
time: 7ms
memory: 3876kb
input:
93 123 1658 1656 1937 367 994 1145 693 1464 675 1634 128 1915 1266 1825 226 933 1602 867 1755 1427 378 1205 1986 998 1406 859 1565 674 689 485 791 377 1171 1711 1150 98 129 1081 1323 752 1787 1638 1539 141 572 1779 1177 1083 931 874 1739 1873 1713 1243 1944 1889 1726 475 860 702 894 1138 1864 522 99...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=5001
Test #41:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
2153 1393 3014 2149 1654 1769 1436 1928 1343 276 190 2770 394 3765 277 2435 2905 3192 1556 1501 1458 1488 1983 3419 3972 983 814 1160 1715 19 1364 563 3027 1787 535 410 2024 17 490 2363 3098 1198 323 1548 594 1290 621 3050 2425 2476 1824 2271 2585 160 613 1463 3642 3609 63 2520 2268 488 596 315 3692...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #42:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
6314 1229 230 581 1552 5138 3603 370 2292 4803 6198 3559 3277 5840 4719 4665 555 3765 791 1756 6242 3963 4881 1165 4952 2406 3024 3967 4091 6010 1573 300 2307 2544 873 5541 6126 2118 2303 47 5683 6558 5120 3327 2394 2466 1370 4180 5729 4306 4814 1515 270 6641 1726 2534 1723 2592 1086 1257 6630 1283 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #43:
score: 0
Accepted
time: 4ms
memory: 3848kb
input:
5618 2419 161 524 2416 6304 3056 64 5988 280 4982 6464 2706 6597 6220 1869 71 4221 63 3014 6384 2128 5414 4004 3491 2694 2902 3681 2559 3758 1423 3764 4382 5638 423 1608 2602 4853 4000 4582 5767 1679 4553 5907 4801 1935 153 5954 4742 94 1823 2857 6049 113 4317 5418 1403 6354 1718 6396 2997 899 6331 ...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #44:
score: 0
Accepted
time: 7ms
memory: 3840kb
input:
7237397 2403995 4100502 7974543 4676353 8386982 7350510 978258 1661876 8255998 2232313 2940785 4850668 2048785 8283792 1065780 7990183 1309250 4767683 4476960 6962610 3801184 5719393 594851 8531390 690808 6926704 4416691 6778663 7798538 7917397 380883 5318585 923144 3998377 6007746 524698 4809847 12...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #45:
score: 0
Accepted
time: 8ms
memory: 3900kb
input:
7803227 4637028 8469028 3761901 7174354 508135 1608270 7353710 3013155 4523289 4177182 7326173 7002914 6215776 2138399 7755429 7118221 10973533 2595523 7494500 7893589 807712 9580115 1210427 7642747 7993195 4857501 10225491 7206289 7453542 3872171 4183559 5793176 3896314 3601880 10187475 2246897 240...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #46:
score: 0
Accepted
time: 10ms
memory: 3844kb
input:
1387596 15841837 15643657 18158670 2778503 5854646 10983679 15943075 3158478 16605300 3172647 11377385 35217 12508554 9147831 12845580 14379983 19064838 6952909 9575080 16200010 12841506 13563846 11654437 8302317 2194682 527806 12048847 6200796 3258810 15833802 10175833 16902705 11023483 17297899 12...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #47:
score: 0
Accepted
time: 4ms
memory: 4212kb
input:
580217 108128 348207 794968 142528 687989 206115 308073 723163 716670 478169 410999 717980 69381 651408 208985 657539 654534 628439 28114 302420 180821 484991 653004 407935 307893 546759 717977 583946 774856 561781 382481 682185 220058 129934 526037 744317 793411 100181 117951 234121 635737 819066 7...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6201
Test #48:
score: 0
Accepted
time: 7ms
memory: 3932kb
input:
41065266 51696189 7474047 22794810 24209538 49231447 50576634 16665231 20336956 5572175 12776658 54767454 43164078 12675685 18443566 40720553 16144717 25061338 40650989 16875991 4106420 30342620 1560838 31249276 47353601 58551486 39859986 5971784 32622430 41422720 26447406 13084112 51444766 20277443...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6203
Test #49:
score: 0
Accepted
time: 11ms
memory: 3868kb
input:
56897130 113228062 129874599 50878894 120265609 194236499 199119713 108673165 121141864 2849542 229719319 15839587 222895242 68423928 92315437 109519776 178303895 232095981 145905148 64143689 82956995 63728882 117382046 82310555 156603718 218781140 166228099 8479484 76534318 80104183 139872160 13192...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6211
Test #50:
score: 0
Accepted
time: 7ms
memory: 3852kb
input:
336769389 477959756 205196090 293743676 485667926 417046626 21397906 124523313 185138283 182476646 102466160 277993233 169038475 178582490 360066148 400094320 364369179 42630258 57368244 171527375 395599177 201671319 261687252 415449644 182653423 506946887 220901150 183536556 400595471 96383297 5105...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6288
Test #51:
score: 0
Accepted
time: 5ms
memory: 3908kb
input:
172180554 657196566 717891850 67883331 514231799 188947527 637044580 642062864 516780486 117261821 399104325 439408472 653748675 661206860 323302971 354159051 397175917 341789883 47408628 824413402 190523259 807707457 516096351 300543163 92781542 288736248 317802654 475826216 744012665 743859823 323...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6345
Test #52:
score: 0
Accepted
time: 9ms
memory: 4136kb
input:
88222978 186722404 11446165 91757588 151589470 170108554 38430728 735782 25998467 163541451 58867369 56458286 77540196 42285151 48184618 79040698 79344334 174503363 30667171 34638773 131068572 168477891 27411848 155662016 98445458 101141871 87495047 52260316 127188472 84322400 7439663 183822709 1752...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6278
Test #53:
score: 0
Accepted
time: 22ms
memory: 3804kb
input:
179206240 36861772 28547231 22633283 217374031 93132267 129028501 211171583 130343078 116445731 27402980 143595307 57206800 4450085 46434459 164200422 236905193 34860091 67250173 34017993 73294020 217244384 147528155 184980067 36407495 61737736 127692787 56548240 71141595 139558903 228760433 8429235...
output:
walk 172180553 walk 485016012 walk 984273519 walk 273569716 walk 446348468 walk 598293963 walk 448097053 walk 928596519 walk 798295857 walk 524059570 walk 281842504 walk 963882382 walk 214340203 walk 931036420 walk 585674346 walk 30856080 walk 966595101 walk 868192201 walk 629196980 walk 777004774 w...
result:
ok OK, guesses=6215