QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#115940 | #5309. Guess Cycle Length | PetroTarnavskyi# | AC ✓ | 38ms | 3816kb | C++17 | 1.4kb | 2023-06-27 19:16:23 | 2023-06-27 19:16:25 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define SZ(a) (int)a.size()
#define ALL(a) a.begin(), a.end()
#define FOR(i, a, b) for (int i = (a); i<(b); ++i)
#define RFOR(i, b, a) for (int i = (b)-1; i>=(a); --i)
#define MP make_pair
#define PB push_back
#define F first
#define S second
typedef long long LL;
typedef pair<int, int> PII;
typedef vector<int> VI;
const int M = 1e9;
const int K1 = 2000;
const int K2 = 3000;
mt19937 rng;
LL s;
unordered_map<int, LL> mp;
LL n = -1;
int ask(int x) {
cout << "walk " << x << endl;
s += x;
int v;
cin >> v;
if (n == -1 && mp.count(v) && s != mp[v] && s - mp[v] < 2e9) {
n = s - mp[v];
}
mp[v] = s;
return v;
}
int main()
{
//ios::sync_with_stdio(false);
//cin.tie(0);
int mx = 0;
FOR(i, 0, K1) {
int x = rng() % M;
mx = max(mx, ask(x));
}
FOR(i, 0, K2) {
ask(K2);
}
ask(mx);
FOR(i, 0, K2) {
ask(1);
}
assert(n != -1);
LL nn = n;
vector<int> primes;
for (LL p = 2; p * p <= nn; p++) {
if (nn % p == 0) {
primes.push_back(p);
while (nn % p == 0) {
nn /= p;
}
}
}
if (nn > 1) {
primes.push_back(nn);
}
int v = ask(47);
for (int p : primes) {
while (n % p == 0) {
int u = ask(n / p);
if (u == v) {
n /= p;
v = u;
}
else {
v = u;
break;
}
}
}
cout << "guess " << n << endl;
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 21ms
memory: 3456kb
input:
7 1 9 4 2 9 2 7 3 4 9 4 4 6 9 9 2 10 9 1 4 7 8 1 3 5 7 8 8 5 9 2 5 1 3 8 9 10 9 5 3 5 10 10 9 1 6 4 3 7 3 4 4 6 10 2 4 3 1 3 6 3 5 1 5 5 9 3 10 1 6 10 3 6 3 5 8 8 4 10 6 7 10 10 2 3 7 8 8 1 4 2 10 5 4 6 10 7 7 5 2 5 1 6 10 10 7 3 10 9 1 7 6 2 4 2 6 9 5 5 3 8 7 8 9 2 7 2 6 1 8 8 8 10 6 3 1 1 7 2 10 2...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8008
Test #2:
score: 0
Accepted
time: 19ms
memory: 3460kb
input:
4 18 12 15 11 12 11 14 17 5 19 5 5 3 12 12 1 13 12 18 5 4 9 18 17 10 14 9 9 10 19 1 20 18 17 9 12 6 12 20 17 10 6 6 19 18 8 15 17 14 17 15 15 8 6 1 5 2 16 2 3 2 20 16 20 10 19 2 13 16 3 13 17 8 2 20 7 7 15 6 8 14 6 6 1 17 14 7 7 18 15 11 13 10 15 3 13 14 14 10 1 20 18 3 13 13 14 2 13 19 18 4 3 11 15...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8007
Test #3:
score: 0
Accepted
time: 12ms
memory: 3568kb
input:
1613 915 7649 2234 6438 1829 1258 5243 7541 4944 7779 2344 3084 7510 5749 8469 8988 7792 2489 595 3604 8213 2456 6495 7241 9867 2403 956 9416 1187 8399 3308 4237 5655 9781 2476 7029 7922 6509 1237 6081 3387 3882 9802 2399 475 920 7854 3161 2063 1121 6814 6474 9480 1702 4488 604 5831 7065 4071 8910 7...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #4:
score: 0
Accepted
time: 26ms
memory: 3792kb
input:
499211613 81080915 971427649 557762234 103166438 264421829 187341258 136675243 852637541 176204944 595137779 945432344 141573084 950667510 299505749 563898469 676358988 956127792 100292489 256510595 933453604 50908213 219572456 433406495 544407241 16259867 100932403 528770956 965949416 241681187 851...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #5:
score: 0
Accepted
time: 18ms
memory: 3792kb
input:
501131423 83000725 973347459 559682044 105086248 266341639 189261068 138595053 854557351 178124754 597057589 947352154 143492894 952587320 301425559 565818279 678278798 958047602 102212299 258430405 935373414 52828023 221492266 435326305 546327051 18179677 102852213 530690766 967869226 243600997 852...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #6:
score: 0
Accepted
time: 22ms
memory: 3732kb
input:
139779325 451099779 332389697 880156242 68808350 22219557 50891490 543351835 341424581 374185912 432092707 577235712 185126692 510242094 925913397 674864837 955239700 860626008 898146377 915513139 240018732 288277525 723859536 100387439 921561481 156278283 54189155 86494036 474501456 269491923 96332...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #7:
score: 0
Accepted
time: 9ms
memory: 3724kb
input:
191960206 304450464 971427649 557762234 282494997 426964982 500883449 517289560 852637541 481363299 595137779 945432344 515932687 950667510 120218022 563898469 676358988 956127792 323624506 435794736 933453604 339256710 468062491 254114764 544407241 373842664 322200192 162795103 965949416 412613328 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #8:
score: 0
Accepted
time: 25ms
memory: 3728kb
input:
125688417 778585779 370344765 102289448 341404876 117277541 925711438 480586775 384605043 426777411 714609301 822654182 582055553 732790831 587360361 449530100 969305463 740871385 996257464 369738297 956354608 10237516 886098794 345342527 403342747 946019458 514817261 507138008 338813227 887044134 1...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8003
Test #9:
score: 0
Accepted
time: 8ms
memory: 3404kb
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 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8007
Test #10:
score: 0
Accepted
time: 8ms
memory: 3468kb
input:
4 10 2 1 5 2 5 4 6 1 2 1 1 9 2 2 5 3 2 10 1 4 7 10 6 8 4 7 7 8 2 5 8 10 6 7 2 3 2 8 6 8 3 3 2 10 9 1 6 4 6 1 1 9 3 5 1 6 10 6 9 6 8 10 8 8 2 6 3 10 9 3 6 9 6 8 7 7 1 3 9 4 3 3 5 6 4 7 7 10 1 5 3 8 1 9 3 4 4 8 5 8 10 9 3 3 4 6 3 2 10 4 9 5 1 5 9 2 8 8 6 7 4 7 2 5 4 5 9 10 7 7 7 3 9 6 10 10 4 5 3 5 9 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8008
Test #11:
score: 0
Accepted
time: 9ms
memory: 3444kb
input:
852 253 723 108 539 421 56 416 894 585 961 124 747 460 282 376 459 343 22 55 987 836 648 736 926 957 699 95 293 387 959 63 676 71 580 922 753 796 591 676 772 596 208 937 959 360 72 518 594 640 980 338 44 263 698 105 987 762 545 363 943 363 845 904 463 135 691 440 380 866 663 710 128 751 731 868 618 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8011
Test #12:
score: 0
Accepted
time: 7ms
memory: 3632kb
input:
8566 4897 6552 515 9105 69 8742 8470 3370 7568 5891 3972 9951 6451 2943 7569 33 3353 3699 9819 6800 4571 703 8225 5413 9125 9889 380 7741 8835 4427 1303 6281 3761 8229 8119 8037 4066 4101 1687 754 7223 9033 9487 3177 535 471 9722 409 3750 6609 239 1306 5985 1981 2972 7722 8458 4581 4852 4071 4980 25...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #13:
score: 0
Accepted
time: 18ms
memory: 3624kb
input:
66161 939 73401 49640 39088 72378 24017 51464 1684 69329 15495 82637 31041 21749 64227 25426 61379 70119 263 9166 69862 29378 74045 61498 67686 77633 80797 34805 47056 49427 83859 26424 89293 34423 33622 97248 56330 36112 8514 91321 71104 49341 63245 90009 57934 16950 84772 38910 90083 14733 31656 5...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #14:
score: 0
Accepted
time: 18ms
memory: 3640kb
input:
165138 908187 588622 556129 727691 68727 825889 336911 852856 300333 956071 71952 953581 986543 862835 209236 290374 591070 50117 92052 474986 190114 947469 545470 823200 652660 801148 174820 712775 829402 112979 611203 40001 794704 839870 744433 271604 828871 345418 68752 240756 90713 747754 447755...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #15:
score: 0
Accepted
time: 15ms
memory: 3796kb
input:
33652 6422183 1986476 3762718 6523153 2123222 3450590 1145409 1977747 8826934 8930629 557461 4474976 8341007 1742098 9087987 7266830 4943273 20249 9731246 5574026 6026175 201318 3662071 5891938 5434967 5018951 4017199 5993259 9424968 6413963 6243346 2270395 1858943 4299482 7177009 4563729 2241243 90...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #16:
score: 0
Accepted
time: 29ms
memory: 3752kb
input:
64524702 34076255 4882369 18472370 49190535 43337863 11002818 15179374 85625877 75599797 38430894 15047450 7517405 78955536 16827671 35102551 55620482 21353889 92325993 90736676 20503474 20106790 79365734 30601791 3853661 27229831 37491192 94604921 43131145 63098038 12927106 59610357 56337310 418620...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #17:
score: 0
Accepted
time: 6ms
memory: 3756kb
input:
306316818 101504747 364573344 225307686 753054281 200973513 695124888 830231991 865800885 842397313 706703320 295804184 901079569 832216576 334047320 253615219 789537783 192315958 708084429 932325837 219990235 621094353 456304701 278338278 177845269 490862475 414697735 338313456 210456706 257084639 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #18:
score: 0
Accepted
time: 26ms
memory: 3756kb
input:
365779095 755251585 901396833 20344876 198635316 590477493 29384839 274091521 357222142 130552328 122577504 674346701 752289029 754321216 405131037 641571266 735949611 707647397 912402930 177761127 446493074 201838304 151292948 627807121 788330889 29298414 615588354 773296285 176559736 66334020 3291...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8003
Test #19:
score: 0
Accepted
time: 10ms
memory: 3720kb
input:
130045085 24371977 40264329 50728730 217662186 58521277 107224526 115805839 245032140 240328462 201339866 272895043 30489067 218878352 94011891 97960638 113675841 146176227 28555893 121325542 47905594 94932265 52207197 267541019 60802108 189003950 194757693 200542653 262630193 61618739 16839440 2674...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8003
Test #20:
score: 0
Accepted
time: 6ms
memory: 3812kb
input:
156376987 203045722 316881247 368821393 270880823 183423429 143126636 106068596 334892279 179521321 210470182 391704814 17540326 224808511 356710240 363963297 224820467 282939847 219381008 200398290 107951036 190243804 71936789 280956443 118011065 118076536 174048741 228001786 103088537 255283046 20...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #21:
score: 0
Accepted
time: 20ms
memory: 3796kb
input:
103944526 82771149 60471056 44638996 92197114 15756390 9504323 9423153 51279656 47872963 13679384 118915938 57959634 21464978 31394019 101678323 27728813 148617641 25132528 131151187 23346177 60876385 52682696 84504935 79450625 84753524 28928354 120058375 17583642 62376888 43617248 24070373 11390815...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8007
Test #22:
score: 0
Accepted
time: 25ms
memory: 3796kb
input:
93345238 59716378 13064256 142954810 133399683 296503474 217322778 168014607 84463028 31557824 60499171 184881254 79812962 155082010 306261063 318266606 218465031 309475792 22413481 157216025 236877258 166439992 150076818 206109272 29948386 268489694 16474880 166619649 269108612 304914716 205409400 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #23:
score: 0
Accepted
time: 16ms
memory: 3784kb
input:
38061202 130139285 617817211 561291 145723998 15822591 387621123 315628599 319370227 415112662 683598446 883585709 877745709 736213235 553526161 69301103 668195259 894653350 192689493 503094634 539153990 462284449 882322046 34738695 139397868 43453059 862446995 942548662 216952183 459918737 63797825...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8003
Test #24:
score: 0
Accepted
time: 10ms
memory: 3792kb
input:
457914035 33409706 618102327 158518231 84580759 199829078 371468709 483295017 117469914 961397976 899375108 722183442 679711276 897169667 2680290 353915851 536741293 889357377 212825117 708959447 952682103 800932207 310799452 616793528 685070659 11737611 241797770 476592361 230473381 249478917 27634...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8003
Test #25:
score: 0
Accepted
time: 20ms
memory: 3796kb
input:
510818661 298516065 280067776 636274316 136933051 401117097 425327151 517224197 165723188 496166072 253421267 525892573 44806101 607080553 103057024 401032882 319394925 624906398 10256407 267151353 618029251 436095577 490193485 619052786 210200671 484063534 633838272 250631880 507285823 475536787 25...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #26:
score: 0
Accepted
time: 11ms
memory: 3788kb
input:
39580124 85212916 116590964 120805315 88532283 21493411 19328245 6115830 21230910 70700536 62467913 33647615 22989047 79346196 118942497 111796593 44415246 95229941 91650188 42334669 118985233 84348864 104597720 120520999 120666972 95403276 111741515 16224716 74035567 28365635 76643044 122035555 105...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8003
Test #27:
score: 0
Accepted
time: 10ms
memory: 3796kb
input:
264756827 237778729 850424963 305986303 120116642 491239873 84373327 722387492 825372145 904489538 247055543 507577488 172568763 399088924 811884378 16350328 394798632 580767261 715236223 174079189 680561348 901759667 81423380 73007104 579473725 563120276 91585272 336767750 738321915 672731481 61069...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8006
Test #28:
score: 0
Accepted
time: 28ms
memory: 3728kb
input:
245423867 602321113 615964351 359595103 99254157 157718523 431449166 156252335 196290474 491964320 789174260 598259026 174856498 630080369 769282972 832243754 370817963 467678651 795266056 637678956 780290813 622891544 758459275 566755461 198375755 640842044 719302536 634803131 300745391 717714591 4...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #29:
score: 0
Accepted
time: 38ms
memory: 3784kb
input:
79775517 80791782 953527708 345826735 964703869 669536150 788777488 675937247 419973639 132391471 229396733 20240309 614433658 744816916 539352924 384898660 400978626 385673967 798334997 325784192 617305196 884326870 110582928 90820973 340864473 560125200 291293173 267369702 319253499 577163753 6088...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #30:
score: 0
Accepted
time: 23ms
memory: 3704kb
input:
582278679 589411246 180763687 37197255 513502282 280145651 394536573 409804776 1447028 221284643 293565013 97720900 601115272 473677462 314658137 754062390 717885455 46222721 18572293 672961435 293320956 719266022 464138112 25990480 92984968 59729433 599782285 585401498 652004198 486990287 468335641...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #31:
score: 0
Accepted
time: 19ms
memory: 3764kb
input:
785182578 507813186 538921226 266017117 811421321 113438018 177118753 267214044 123937648 447505051 7199192 357493757 553634497 503490229 852328468 257482494 369943013 649711817 793876514 90855926 767798935 26014850 194679093 408513132 519513878 132127810 216800346 644638899 222578665 498310436 2484...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8006
Test #32:
score: 0
Accepted
time: 11ms
memory: 3796kb
input:
193225782 13589013 64956815 40567243 630112715 760772486 359296762 162009525 460513645 124325368 218398106 81619751 200012602 163818391 109325752 433099149 951418778 961131878 680480360 300304718 143838883 654879023 48913821 575757702 501216677 873261100 441026208 302841378 687120646 175330817 98301...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #33:
score: 0
Accepted
time: 13ms
memory: 3712kb
input:
499211613 132722590 74710999 661045584 258091463 419346854 393907958 394883618 162487591 486054994 904987829 306924069 503064809 363800910 712639149 28673544 141134063 420902867 565067564 721285670 449870354 567324963 735989206 1464920 112465666 584318292 668990828 148471056 585649516 861381287 5224...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #34:
score: 0
Accepted
time: 25ms
memory: 3452kb
input:
1 1 1 2 2 1 2 1 1 2 1 2 2 2 1 1 2 2 1 1 2 1 2 1 1 1 1 2 2 1 1 2 1 1 1 2 1 2 1 1 1 1 2 2 1 1 2 2 1 1 1 2 2 2 2 2 2 1 1 1 2 1 1 1 1 1 1 1 2 1 2 2 1 2 1 1 2 2 2 2 2 1 2 2 2 1 1 2 2 1 2 2 2 1 2 2 2 1 1 1 2 1 1 2 2 2 1 1 2 1 1 1 2 2 2 2 2 1 1 1 1 2 1 2 1 2 1 2 2 1 2 2 2 2 2 1 1 1 1 2 2 2 2 2 1 1 2 2 1 2 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8007
Test #35:
score: 0
Accepted
time: 17ms
memory: 3440kb
input:
3 3 1 2 1 1 2 3 2 2 1 1 2 2 2 3 1 1 1 1 2 1 3 3 1 2 3 3 2 1 1 1 1 2 2 3 2 3 3 2 1 1 2 3 1 1 2 3 1 3 2 3 1 3 1 2 3 1 3 2 1 1 3 3 1 1 3 3 3 1 2 1 3 2 3 1 3 3 2 3 2 2 2 1 2 2 1 2 2 3 3 2 2 1 3 2 1 2 1 1 3 2 3 3 2 2 3 2 3 3 1 3 2 1 1 1 3 1 3 3 3 2 1 1 3 1 3 1 2 2 1 1 2 2 1 2 3 1 1 1 1 3 3 1 2 3 3 1 3 3 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8007
Test #36:
score: 0
Accepted
time: 26ms
memory: 3460kb
input:
2 3 2 1 1 2 1 3 2 4 3 4 4 1 2 2 4 4 2 3 4 2 4 3 2 3 3 4 4 3 3 4 2 3 2 4 2 1 2 2 2 3 1 1 3 3 4 1 2 3 2 1 1 4 1 4 4 3 2 3 1 3 2 2 2 3 3 3 4 2 1 4 2 4 3 2 1 1 1 1 4 3 1 1 4 2 3 1 1 3 1 1 4 3 1 1 4 3 3 3 4 2 3 1 4 4 3 3 4 3 3 2 1 1 1 1 1 2 3 3 2 4 2 4 3 4 3 4 1 2 1 4 4 4 1 2 3 2 2 1 4 1 4 4 3 2 4 1 3 1 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #37:
score: 0
Accepted
time: 27ms
memory: 3464kb
input:
4 5 2 2 4 2 4 4 3 2 2 2 2 5 2 2 4 1 2 5 2 4 3 5 3 1 4 3 3 1 2 4 1 5 3 3 2 1 2 1 3 1 1 1 2 5 5 2 3 4 3 2 2 5 1 4 2 3 5 3 5 3 1 5 1 1 2 3 1 5 5 1 3 5 3 1 3 3 2 1 5 4 1 1 4 3 4 3 3 5 2 4 1 1 2 5 1 4 4 1 4 1 5 5 1 1 4 3 1 2 5 4 5 4 2 4 5 2 1 1 3 3 4 3 2 4 4 4 5 5 3 3 3 1 5 3 5 5 4 4 1 4 5 5 4 4 1 4 4 4 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8006
Test #38:
score: 0
Accepted
time: 25ms
memory: 3464kb
input:
1 1 5 2 4 5 2 1 3 2 5 4 2 2 3 1 4 4 5 5 2 5 6 1 5 3 1 6 2 5 5 4 5 3 3 6 3 6 1 3 5 5 2 6 5 5 2 6 5 1 3 6 4 6 4 2 6 5 1 3 4 5 1 1 5 5 1 1 6 5 2 4 1 2 1 5 6 6 2 6 2 3 2 4 2 3 5 2 2 1 6 2 2 5 6 2 4 3 5 5 6 3 1 6 2 2 1 3 6 1 5 1 2 4 4 4 6 5 1 1 1 2 5 4 1 4 1 4 2 3 4 4 2 2 4 3 1 5 5 4 4 6 6 4 3 1 6 4 1 6 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8007
Test #39:
score: 0
Accepted
time: 15ms
memory: 3536kb
input:
2669 2126 2371 14 2125 1923 1040 2781 139 2729 540 2947 847 1061 1734 855 972 1443 2944 702 252 1924 1817 1317 1570 2704 2860 1454 1394 2948 2286 1837 856 1475 1814 2089 1575 79 2666 1520 1913 1790 668 1291 2286 2898 1006 506 361 2347 2462 1323 1197 2099 2495 1693 118 1500 2120 2916 2544 2857 2585 2...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8010
Test #40:
score: 0
Accepted
time: 37ms
memory: 3548kb
input:
469 98 910 519 810 471 1724 435 84 1491 1648 1800 1539 311 1838 596 356 1921 375 950 836 1361 1453 1086 1358 1197 1874 752 1181 1665 133 1968 1699 1547 1805 1821 276 1685 1112 118 1708 1072 1555 1053 133 1316 1534 59 1274 1541 1984 1215 339 24 1599 1388 1606 1620 1747 1080 280 1080 1466 716 1441 657...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8010
Test #41:
score: 0
Accepted
time: 15ms
memory: 3572kb
input:
2871 17 2588 3296 3310 2086 3423 2032 1426 2952 1964 3264 594 1357 2887 523 918 1389 2743 415 1317 2038 94 2294 3035 3388 2135 1198 2638 2257 1644 1953 1199 2893 132 1595 789 1596 3382 3891 33 3465 334 381 3186 1406 2763 2145 3094 834 1315 1555 1311 856 3632 1985 999 2818 2925 2274 545 2274 1610 282...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8009
Test #42:
score: 0
Accepted
time: 15ms
memory: 3636kb
input:
5470 4292 1185 4812 767 6505 448 1350 1870 2285 6396 2816 173 1352 6286 3005 2531 4066 2716 3055 2140 52 2804 1127 1698 6488 6389 4388 1851 6490 194 339 1930 3855 4722 6475 3477 5487 1801 2214 5701 2526 1262 2725 873 3153 4598 6119 3547 6128 2494 3976 2535 912 3003 4103 4665 3275 1212 2023 2678 3269...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8009
Test #43:
score: 0
Accepted
time: 31ms
memory: 3696kb
input:
4374 6184 3938 395 3564 6656 939 4128 2876 4778 5196 6120 5887 1881 1552 3168 5896 2275 2291 215 6275 396 4724 3944 3682 3484 4139 4452 6482 3015 1116 4418 4666 2653 3704 5906 2898 2062 1946 1938 6439 4576 494 5820 604 1195 2573 2580 512 1172 4017 4309 134 3690 3856 816 6092 4139 6599 3278 1208 5721...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8010
Test #44:
score: 0
Accepted
time: 30ms
memory: 3816kb
input:
8942094 8059256 3123508 6036848 1694426 8383875 8551265 2348804 4616227 1877210 6583603 7664359 4034382 74827 7080078 5138774 8903210 4059521 2338109 1992073 1576743 1152737 6288775 4076201 4441312 1673157 2931729 7558631 8098599 2977444 804088 4997440 7746222 6640478 4949041 3798503 4470245 5825096...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #45:
score: 0
Accepted
time: 19ms
memory: 3700kb
input:
4336057 9739230 4438048 8163616 6208538 7807270 1041445 8520302 3418010 1463154 2164439 1353779 567532 9144173 4925939 9972681 2847270 3844916 10366981 4124911 6292287 9182252 8679018 6809691 4517475 2188095 2888393 7277967 9257097 1589142 2430930 6190982 4339611 920787 502558 5214221 2988673 683877...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #46:
score: 0
Accepted
time: 20ms
memory: 3792kb
input:
11642373 11436489 782507 18329734 13294966 8101059 2630447 5184282 11360810 17116074 11860732 14072818 14690329 7624607 2498118 10414449 15599336 2323628 12240038 1015393 15727809 15494949 2560151 8517357 60274 17140026 319536 4026434 10419658 15451764 14452736 1924799 2645720 11275007 3279566 55326...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8003
Test #47:
score: 0
Accepted
time: 37ms
memory: 3792kb
input:
279767 53530 564394 715910 314295 51242 404034 735837 8993 622524 273471 812672 415113 629028 113386 824065 443987 340675 481608 349637 322173 585606 744631 365776 390184 787058 701949 21468 306566 361494 724517 757004 46718 432058 86828 809144 428602 650607 820649 591955 668165 99164 9502 466860 35...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #48:
score: 0
Accepted
time: 27ms
memory: 3796kb
input:
52159234 2719960 36795471 23979854 11083304 16402234 21126882 45918311 2980210 51542464 2465390 18883218 5002409 20795153 11289381 58098248 26428924 23231587 55684820 19237458 27542810 47211080 36994874 5948848 12734561 3715719 41323130 41360048 49088760 32260287 33308008 42244657 43900862 34767750 ...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #49:
score: 0
Accepted
time: 25ms
memory: 3756kb
input:
168968523 15651431 23162133 220828308 178042504 98551692 173924992 143191875 16509039 145696888 193334915 122835202 96372788 181925611 233357184 200489708 199685120 221740858 198883755 226221489 142678576 111999970 216849613 38823164 233743355 7073038 56217088 108768648 169610740 14241408 57237911 4...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8006
Test #50:
score: 0
Accepted
time: 11ms
memory: 3700kb
input:
208480712 323442799 296240044 513149442 505780972 118199181 261712209 128165330 364074967 357761486 361101162 165569211 322911199 154095062 446475710 107496288 111289248 375195398 265719538 118907541 78834265 116967684 110056467 139495711 234835878 344909007 272745695 10255328 497493148 432187002 15...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8007
Test #51:
score: 0
Accepted
time: 19ms
memory: 3728kb
input:
499211613 157502680 124271179 710605764 332431733 493687124 493028318 518784068 311168131 634735534 130090134 480384699 676525439 562041630 910879869 251694354 364154873 643923677 788088374 20728245 697671254 815125863 60211871 274045910 385046656 856899282 17993583 445832136 883010596 235164132 844...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8005
Test #52:
score: 0
Accepted
time: 17ms
memory: 3760kb
input:
28737451 30831874 148145436 154705142 120334467 88331565 44959529 28002049 164189468 101240285 133656534 97434513 100316960 136378214 98699867 169834294 89036520 175547031 126453435 89413248 186581378 110777694 86183644 106759390 24501843 109837883 1252126 42574093 93235967 175709445 12073485 326183...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004
Test #53:
score: 0
Accepted
time: 35ms
memory: 3756kb
input:
224584295 224178700 200061519 210188203 63752347 19141472 237651805 193689224 84681275 131747142 170345139 165944117 61913477 16344338 49914849 121120701 195827187 163351952 18051035 204474056 71214202 28748780 153520931 82872048 115661032 192730426 225936031 103990887 185775404 218900896 70380295 1...
output:
walk 499211612 walk 581869302 walk 890346734 walk 586334585 walk 545404204 walk 161255391 walk 922919429 walk 949333985 walk 715962298 walk 323567403 walk 418932835 walk 350294565 walk 196140740 walk 809094426 walk 348838239 walk 264392720 walk 112460519 walk 279768804 walk 144164697 walk 156218106 ...
result:
ok OK, guesses=8004