QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#708734 | #5309. Guess Cycle Length | HTensor | AC ✓ | 19ms | 4220kb | C++23 | 2.7kb | 2024-11-04 04:51:02 | 2024-11-04 04:51:02 |
Judging History
answer
#include <bits/stdc++.h>
#define dd(x) cout << #x << "\n"
#define d(x) cout << #x << ": " << x << "\n"
#define SZ(x) ((int)(x).size())
using namespace std;
#define int long long
using pii = pair<int, int>;
using vpii = vector<pii>;
using vi = vector<int>;
using vii = vector<vector<int>>;
using a3 = array<int, 3>;
using ll = long long;
const int inf = 0x3f3f3f3f3f3f3f3fLL;
// #define MULTI_TEST
//
const int mod = 1e9;
mt19937 rng(19260817);
int cntx;
void solve() {
auto ask = [&](int x) {
assert(x <= mod);
assert(x >= 0);
++cntx;
assert(cntx <= 10000);
cout << "walk " << x << endl;
int res; cin >> res;
return res;
};
int now = ask(0);
int maxx = now;
for(int i = 1; i <= 3000; i++) {
int x = ask(rng() % mod);
maxx = max(maxx, x);
}
if(maxx <= 5000) {
for(int i = 1; i <= 6000; i++) {
int ne = ask(i);
if(now == ne) {
cout << "guess " << i << endl;
return ;
}
now = ne;
}
assert(false);
return ;
}
int minx = maxx;
// maxx = 10 + minx / (255.0 / 256);
if(ask(minx) == ask(minx)) {
cout << minx << "\n";
return ;
}
vector<int> query((int)1e4);
for(int i = 1; i <= 3333; i++) {
query[i] = 1;
}
query[3334] = minx;
for(int i = 3335; i <= 6667; i++) {
query[i] = 3333;
}
map<int, int> maps;
maps[now] = 0;
vector<int> sum((int)1e4);
for(int i = 1; i <= 6667; i++) {
sum[i] = sum[i - 1] + query[i];
int ne = ask(query[i]);
if(ne == now) {
cout << "guess " << query[i] << endl;
return ;
}
if(maps.count(ne)) {
int lst = maps[ne];
int n = sum[i] - sum[lst];
// for(int j = 100; j >= 2; j--) {
// if(n % j == 0 && ask(n / j) == ask(n / j)) {
// cout << "guess " << n / j << endl;
// return ;
// }
// }
// for(int j = 1; j <= n; j++) {
// assert(ask(n) == ask(n));
// int kk = n / j;
// if(minx <= kk && kk <= maxx && ask(n / j) == ask(n / j)) {
// cout << "guess " << n / j << endl;
// return ;
// }
// }
cout << "guess " << n << endl;
return ;
}
now = ne;
maps[now] = i;
}
assert(false);
}
signed main() {
ios::sync_with_stdio(false); cin.tie(0);
#ifdef MULTI_TEST
int T; cin >> T;
#else
int T = 1;
#endif
while(T--) solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3440kb
input:
3 1 10 1 1 6 5 4 3 3 5 1 9 2 6 2 6 9 5 4 6 6 10 4 8 7 5 4 2 10 3 4 10 4 10 8 4 6 9 4 1 4 4 7 1 3 5 1 9 1 5 10 7 2 8 4 1 2 9 4 2 5 2 10 3 4 9 2 5 7 8 1 9 5 10 10 10 9 10 9 5 7 3 7 10 3 4 3 5 10 5 8 5 1 9 9 6 9 2 3 7 2 7 10 5 6 3 7 2 4 6 4 10 1 7 6 2 9 6 3 6 3 4 1 2 10 2 7 4 7 8 5 4 9 8 2 7 10 9 1 7 2...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3011
Test #2:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
17 18 6 16 16 8 20 15 2 2 20 18 19 11 8 1 3 12 20 15 3 8 13 15 7 14 10 5 1 6 17 5 6 15 13 9 5 8 12 5 18 15 5 4 18 2 20 18 12 18 20 13 4 1 7 5 18 11 19 15 11 20 11 13 2 5 12 11 20 14 7 18 12 20 13 6 6 12 6 12 20 14 2 4 6 17 15 2 10 6 10 9 20 18 12 19 8 12 1 17 14 11 14 6 10 8 17 14 1 5 8 15 6 18 4 8 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3021
Test #3:
score: 0
Accepted
time: 12ms
memory: 3920kb
input:
1 6835 8022 5125 3905 5120 2897 9574 5531 6831 3917 1235 2079 9138 8420 3288 6830 2029 3477 3754 3590 6520 3652 6774 5866 123 4287 4484 6988 8902 5801 244 1822 9734 4392 6396 2724 860 2369 9804 5875 5614 6864 2173 3795 9531 3957 4695 7709 9215 8177 8892 4713 9868 6506 8164 5795 3038 4379 8734 4578 1...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #4:
score: 0
Accepted
time: 12ms
memory: 3860kb
input:
1 919156835 213338022 66095125 33033905 129385120 306082897 530159574 408745531 866016831 694323917 535261235 626742079 86359138 543478420 476473288 676196830 292262029 752873477 324973754 12413590 562776520 813443652 771506774 919735866 760010123 729624287 392854484 520316988 538478902 95245801 956...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6508
Test #5:
score: 0
Accepted
time: 15ms
memory: 3932kb
input:
1919811 921076645 215257832 68014935 34953715 131304930 308002707 532079384 410665341 867936641 696243727 537181045 628661889 88278948 545398230 478393098 678116640 294181839 754793287 326893564 14333400 564696330 815363462 773426584 921655676 761929933 731544097 394774294 522236798 540398712 971656...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6517
Test #6:
score: 0
Accepted
time: 16ms
memory: 3924kb
input:
1 68377619 307546718 483784949 856009009 130229064 441264593 503665422 116768811 173888911 360465133 397656419 87153807 101816250 38843164 906570800 258571734 65334957 115857253 155635282 655458254 918306864 732753228 76519822 146353106 907385595 264120623 269734492 901805700 553242478 965106601 235...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6367
Test #7:
score: 0
Accepted
time: 8ms
memory: 3924kb
input:
1 919156835 445083221 356528614 390620930 294026067 82722210 157933093 246202248 866016831 694323917 152521088 626742079 332789137 543478420 177606139 676196830 127658334 752873477 93256969 378344293 562776520 813443652 771506774 919735866 760010123 729624287 26886695 137564527 538478902 324869146 9...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6508
Test #8:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
807380801 112637684 243807425 344627857 353606769 120422557 634704085 787524555 407970928 44437851 561654514 785467144 576295679 879548594 500515481 703640689 900394158 734885277 208961487 156287925 418625567 784300467 446602211 683497964 984988259 504359185 732004483 570525684 234613555 836955564 7...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6503
Test #9:
score: 0
Accepted
time: 7ms
memory: 3556kb
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 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3002
Test #10:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
6 10 3 10 10 9 8 1 6 6 8 10 2 5 9 5 9 2 8 1 9 9 3 1 7 4 8 1 5 3 6 1 3 1 3 7 1 9 2 1 10 1 1 4 10 6 8 10 2 10 8 3 4 5 7 1 10 5 2 1 5 8 5 3 6 1 2 5 8 4 7 10 2 8 3 3 3 2 3 2 8 4 6 4 3 6 1 6 8 3 8 7 8 10 2 2 9 2 5 6 4 5 4 3 8 9 6 4 5 1 9 1 3 10 4 9 5 2 9 6 9 6 1 10 5 3 5 4 1 4 7 8 1 2 7 5 4 3 2 10 4 5 10...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3011
Test #11:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
125 359 69 800 904 998 955 274 336 762 976 991 110 851 538 275 373 753 940 621 448 68 570 812 547 417 974 786 459 182 782 670 774 623 888 797 947 447 983 393 754 41 919 707 673 336 142 402 163 581 793 574 62 963 700 288 673 986 165 623 887 422 764 341 100 302 591 324 558 702 265 754 22 142 107 829 2...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=4001
Test #12:
score: 0
Accepted
time: 9ms
memory: 3980kb
input:
3860 7287 9400 9877 3867 608 6624 7151 5087 8429 7866 2053 9776 5439 7205 36 492 1397 9678 5572 321 5426 9897 2515 4759 3858 6274 9854 8829 5505 5595 9713 8111 2728 3502 2387 2487 7311 4764 509 2896 2225 9489 730 2422 6414 1385 7857 9142 5562 1404 43 1376 7186 3753 8866 1083 4067 6881 9519 3339 5008...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #13:
score: 0
Accepted
time: 8ms
memory: 4180kb
input:
46453 9908 62754 28132 38082 14606 80790 9105 79982 48776 52260 15998 61291 30892 77094 15832 75446 76613 57612 61633 58604 56019 67895 51799 38939 87773 68999 70511 41693 92498 18794 91256 74420 55668 29774 28686 58758 98593 87240 50840 60535 85364 76567 22436 72071 20195 3195 14901 72723 58202 802...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #14:
score: 0
Accepted
time: 10ms
memory: 3984kb
input:
314059 370809 944972 374792 878906 769565 946884 944405 901157 54707 677238 586400 766299 859218 924192 88889 329070 880702 286440 485707 895528 899626 274850 298983 205736 369722 27305 389023 56448 940996 497449 855750 460720 962732 943953 353644 435749 804346 59080 731270 496280 593217 366353 9377...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #15:
score: 0
Accepted
time: 9ms
memory: 3896kb
input:
8867814 7836213 1554273 9663800 3940999 4666146 1297036 5528894 2729833 1159774 2289806 2901792 1670018 2233010 1755555 2371480 3039194 5702032 3870183 6513265 8863727 2795443 2926688 2518501 6151428 2384245 5950743 132623 9228863 5199484 5272148 7580693 1504177 7913390 9860940 8388231 509555 144889...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #16:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
99432884 50139099 93542051 8866044 77073528 33386767 73793440 47837716 82215793 35793903 71127566 60474208 80387014 97177723 12551446 5502401 26897935 78857806 40059423 74002205 83496552 75492082 58566455 5095094 73053539 30926482 47952797 81987771 54111288 40114619 95838420 59420720 42989481 718239...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6341
Test #17:
score: 0
Accepted
time: 18ms
memory: 4156kb
input:
54158582 518185098 649355296 195219528 180867213 323016812 881796071 469160509 503103619 485173264 932761919 537414786 31939544 955965854 200688021 154515446 222435967 745672786 287027965 748672929 785376081 187634224 337095899 501395919 369376494 757778709 909426874 393049834 886434683 186568360 90...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6536
Test #18:
score: 0
Accepted
time: 5ms
memory: 4160kb
input:
372968849 226931710 709883844 72256984 873713154 323356686 439528751 234322245 585403906 915425241 206678910 580478900 27817377 696542769 364432452 621767653 101799394 333086804 120038639 922154926 473135679 132452196 866015690 628953326 701890898 703885725 581108189 595370435 365350187 7834435 6307...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6524
Test #19:
score: 0
Accepted
time: 7ms
memory: 4204kb
input:
17300675 270769264 271595667 74133751 70699793 41278982 70265853 169204465 139574452 220231376 164353647 214317889 159805941 268858178 255494605 148318354 193743278 91330498 159595066 52173667 264923243 47767480 89372287 95181588 149725511 237759587 94635991 178359678 121607690 14530686 142428958 12...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6356
Test #20:
score: 0
Accepted
time: 11ms
memory: 3920kb
input:
359022371 29638147 13292054 108521906 326128225 137591472 25911323 83045846 142058077 123320401 68957908 93399540 315883120 110066235 370296564 287653158 216068286 267581356 363228760 296735808 326591398 175581791 62242745 240227921 191545747 330535556 146200102 221100228 320013549 339198134 3212119...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6364
Test #21:
score: 0
Accepted
time: 5ms
memory: 3928kb
input:
32882259 89311953 135460826 117280062 42679571 70444410 35455883 142834407 19601290 127702938 120125553 112972975 86976469 117355631 129905367 104951505 121546691 19254234 109791551 73189069 15911851 103904337 20756485 54847726 148396549 133016100 121519803 5845118 147349808 75023160 37003131 605467...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6352
Test #22:
score: 0
Accepted
time: 11ms
memory: 3960kb
input:
256047514 324252866 82479194 54128139 92665850 84116302 321633848 171423818 125209809 268794298 310838111 231463625 127905560 311939091 85969434 190666930 5303428 62260545 15605129 115739829 198967085 17474258 107871396 53536828 255164981 105369456 40130465 313256942 293350528 152586913 65234750 764...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6395
Test #23:
score: 0
Accepted
time: 12ms
memory: 3932kb
input:
768010109 741085662 97604491 671145181 518981062 507809441 304272114 371836670 958733681 709845684 289371707 427451719 527777897 742363994 709667152 50861585 210677831 891107520 139225618 83452300 488435200 786982761 407195353 406201135 137223205 880757982 774219401 439561863 528828261 411372396 164...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6542
Test #24:
score: 0
Accepted
time: 17ms
memory: 4208kb
input:
956404754 436996603 394097854 192320008 222816008 469201160 105611177 451170104 965749295 392457573 836134532 341375568 410826798 962616393 175644967 542175971 758093379 526045261 779595055 729120138 360859586 746903319 230451360 906744049 798962675 61026393 261242781 55751668 72089480 825771683 545...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6352
Test #25:
score: 0
Accepted
time: 7ms
memory: 3976kb
input:
727644436 584802662 467295008 399967546 531689029 482499553 131779517 246254180 576058600 539599686 673690239 4092222 242717663 437285594 735636705 93940396 504129996 414627412 259889421 231081220 690761266 183993901 433655220 740016590 611227915 673931100 311558694 445639114 695600368 646968923 268...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6340
Test #26:
score: 0
Accepted
time: 4ms
memory: 4180kb
input:
91103713 67197179 60866496 42606970 23204659 51315631 21262584 86026920 10105100 30969549 50087317 92121876 74689601 40473315 115865497 42109792 114835522 32226053 62069145 38301739 29628705 115705404 78244177 83231444 108993927 86170224 49206391 108384397 85809466 38117308 65300243 48002244 7695259...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6341
Test #27:
score: 0
Accepted
time: 10ms
memory: 3992kb
input:
205145635 197174799 458447201 624551449 758872114 251350199 223525511 390630238 419406850 709816280 237998981 742722309 236997908 56814792 673111414 743506747 830396029 137847138 461382556 930158178 789867754 158220764 502169581 240549168 673602345 918452472 721444956 401973188 899638462 550261421 8...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6562
Test #28:
score: 0
Accepted
time: 12ms
memory: 3956kb
input:
108597945 306179379 766671988 563425187 48355652 799113558 188002783 762253093 605420480 800854543 135346889 797021643 817834595 483912086 622850337 514038022 477479647 336370504 360892570 454074644 704629689 225071319 501541834 698976193 562789224 583634641 287947354 689050692 392818382 302657612 3...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6452
Test #29:
score: 0
Accepted
time: 8ms
memory: 3980kb
input:
1 219113141 543371923 434573898 227630147 467208845 450492769 520402165 574823233 119709856 561521127 582151759 980397725 662644654 381279369 498701156 724543731 695242638 528612970 980833515 479853907 855667771 780818350 470777707 964609240 206784096 681210526 249139401 379832971 899305493 61791926...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6371
Test #30:
score: 0
Accepted
time: 13ms
memory: 3924kb
input:
1 552402942 571610303 410548884 546192032 668491176 825872459 585908877 11534496 95617027 492409459 520300279 686743311 767009383 239445768 524807931 108325284 310849970 723844466 732869943 464436872 314156767 165833395 29162730 120530331 161908346 479035540 647107692 520344409 31757673 65565765 431...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6436
Test #31:
score: 0
Accepted
time: 7ms
memory: 3940kb
input:
285970966 345889106 640070293 633588702 741288788 837640003 155099086 379175763 398523026 855794326 824862718 806561342 38803492 498420551 96301139 170057313 369780855 126607360 587218808 300080391 128281533 678644463 70072901 168897329 317126421 298161984 408537454 212528957 339991461 358153375 556...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6514
Test #32:
score: 0
Accepted
time: 3ms
memory: 4028kb
input:
1 608485685 336330388 298249650 389024252 365725078 432428101 672872322 162276743 120661735 915250645 418856561 841364086 613743134 776263766 284742177 627604092 826341088 537712895 356264424 242825667 415515519 644975975 692537867 548120934 379512336 767794492 462678539 518811495 353196466 57831200...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6478
Test #33:
score: 0
Accepted
time: 14ms
memory: 4184kb
input:
1 919156835 264979697 169378475 187958930 284310145 461007922 685084599 615312231 124225206 4173967 845111285 936592129 447850863 904970145 889606688 140971905 757037104 269290227 841390504 580472015 182476620 433143752 442848549 591077641 482993573 504249412 219121284 346583788 364745702 921512601 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6341
Test #34:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1 1 2 1 1 2 1 2 1 1 1 1 1 2 2 2 2 1 1 2 2 2 2 2 2 1 1 2 2 2 1 2 2 2 2 2 2 2 1 2 1 2 2 1 1 1 1 1 1 1 1 2 1 2 2 2 1 2 1 2 2 1 2 2 1 2 1 2 1 1 2 1 1 1 2 2 2 1 2 1 1 1 1 1 2 1 2 1 1 2 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 2 1 1 2 2 2 2 2 1 1 2 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 2 1 2 1 1 1 2 1 1 2 2 1 1 1 2 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3003
Test #35:
score: 0
Accepted
time: 3ms
memory: 3564kb
input:
2 1 2 3 1 2 2 3 1 2 2 1 2 1 1 3 3 2 1 3 3 3 1 1 3 3 2 1 3 2 1 1 2 2 2 1 2 2 1 1 3 2 3 2 2 3 1 2 2 2 3 2 1 3 1 3 3 2 3 1 3 2 2 2 2 2 2 2 2 3 1 1 2 3 2 3 2 3 2 1 2 1 2 3 3 1 2 3 3 2 3 3 1 3 2 1 1 2 1 3 1 3 3 1 2 1 1 2 3 2 2 3 1 3 3 2 2 3 2 3 1 1 2 2 1 3 3 2 3 3 1 1 3 3 2 3 3 2 1 1 2 3 2 3 3 2 1 1 1 2 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3004
Test #36:
score: 0
Accepted
time: 3ms
memory: 3560kb
input:
2 3 1 2 2 4 2 1 3 3 2 3 3 1 4 4 1 2 2 1 1 4 4 1 1 3 3 4 4 1 2 4 1 1 4 4 4 4 2 4 3 1 4 2 3 3 2 3 2 3 2 4 2 4 1 4 3 1 3 1 1 2 1 4 3 4 2 1 2 3 1 3 2 2 4 1 1 2 1 2 2 3 3 2 1 2 1 3 3 1 3 4 2 3 2 3 4 2 4 2 3 1 3 1 3 4 2 3 4 4 4 1 1 3 2 4 4 2 1 3 1 3 1 2 4 4 1 2 1 3 4 3 1 2 4 1 3 4 3 3 2 1 3 2 4 1 2 3 2 4 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3005
Test #37:
score: 0
Accepted
time: 4ms
memory: 3500kb
input:
3 5 1 5 5 5 1 2 3 3 1 5 2 4 5 4 5 2 1 2 5 5 1 2 3 4 1 2 4 1 3 2 1 2 1 3 2 5 2 2 5 2 2 4 5 3 1 5 2 5 1 1 4 4 3 2 5 4 2 2 4 1 4 1 3 2 2 4 1 4 3 5 2 1 1 1 1 2 1 2 1 4 3 4 1 3 2 3 1 1 1 3 1 5 2 2 5 2 4 3 4 4 4 1 1 5 3 4 4 2 5 2 1 5 4 5 4 2 5 3 5 3 2 5 4 1 4 4 2 4 3 1 2 2 3 4 4 1 2 5 4 4 5 4 2 5 2 1 3 1 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3006
Test #38:
score: 0
Accepted
time: 4ms
memory: 3560kb
input:
3 5 2 1 5 2 3 6 5 3 3 5 3 4 4 6 6 3 5 6 6 6 4 4 6 1 3 4 6 2 5 4 2 2 2 4 2 2 5 4 1 2 6 3 3 1 5 3 3 3 1 2 5 6 4 6 1 2 1 4 6 3 2 2 3 2 3 2 3 1 4 5 3 1 2 6 2 1 2 5 3 5 3 1 6 5 2 1 1 2 1 6 5 1 3 5 4 3 4 1 5 6 1 4 3 4 5 3 6 2 2 6 4 1 1 2 2 1 2 1 4 5 2 3 4 6 6 3 6 1 4 5 6 1 2 6 1 2 5 5 3 6 3 1 6 2 5 5 5 2 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3007
Test #39:
score: 0
Accepted
time: 12ms
memory: 3656kb
input:
345 379 2926 2392 404 2560 692 2236 1624 916 1605 1022 1483 2630 438 284 2282 1575 352 1503 2210 1841 2554 1859 2117 1405 1077 1516 47 1214 1482 801 765 59 2411 1301 2062 539 243 476 380 1783 2694 2783 1001 2604 1659 1455 165 1243 1619 2496 967 1680 2606 2368 2836 1543 1100 1811 1428 1716 2441 1021 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6001
Test #40:
score: 0
Accepted
time: 8ms
memory: 3628kb
input:
725 1448 391 1866 229 240 1598 1213 1384 1186 254 1893 1758 1818 1819 441 1092 1154 401 468 537 554 173 844 1804 242 1519 1400 356 1585 1656 156 671 303 1368 208 1817 443 1442 1145 179 921 772 1313 1394 1384 1913 884 707 170 1144 50 1784 126 1348 909 1394 1730 1468 1613 267 1445 549 198 1193 1255 11...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=5001
Test #41:
score: 0
Accepted
time: 12ms
memory: 3660kb
input:
3489 2445 2159 174 3395 1604 2296 3820 3232 3372 957 376 2018 2403 1053 2454 2291 1707 822 1313 1046 905 1043 1969 2264 568 915 1913 1029 3377 2412 1380 522 2136 3034 3746 1287 3852 2714 1928 1632 49 737 3309 932 3232 3570 570 1000 1442 893 2089 2641 3054 756 3044 1728 2397 3032 2634 3428 345 306 39...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=7001
Test #42:
score: 0
Accepted
time: 15ms
memory: 4180kb
input:
1202 4913 3901 3318 3169 2283 1891 3753 452 4192 1967 2007 1171 2872 3791 1261 5972 4387 2021 3727 3113 2956 6646 924 1871 4705 71 1063 1347 5662 4650 5201 3507 775 3937 5188 3188 2091 427 3738 6317 5783 5383 4203 2779 5055 1357 3518 423 838 3421 4510 6473 2337 95 3389 662 3811 5708 2850 4765 3253 4...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #43:
score: 0
Accepted
time: 7ms
memory: 3724kb
input:
5815 2443 4598 3908 4420 3856 5564 1570 1592 6616 6622 4774 5501 2502 2898 127 1895 5612 552 5750 2079 5720 3398 379 2569 4377 3266 1872 723 1709 2544 259 3739 4388 5082 5336 5538 3546 6513 508 6165 4026 228 3808 1968 1931 4091 5127 563 1367 2497 6639 1366 1251 4199 5495 645 5317 4038 4636 6380 3072...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=3289
Test #44:
score: 0
Accepted
time: 13ms
memory: 3864kb
input:
6647514 6455153 1717623 5270990 8986043 2992380 8704939 5526737 6101856 5207023 1589248 4975819 4571216 6533099 8168878 1194379 1249495 1406564 3785455 6272752 1740330 4921413 7435674 1547562 627643 891046 1665026 5388266 4373321 1735245 4982862 3128314 4564187 6704825 8718031 1124964 1265034 458178...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6338
Test #45:
score: 0
Accepted
time: 8ms
memory: 4148kb
input:
4560296 8563300 3213874 8231878 1942671 4740130 6715601 604878 10092122 6446068 2548441 6586592 3660048 9809225 10862607 2782123 10854387 9464590 8033078 7546173 6184422 8186082 7976279 8277419 7006217 10027292 8401542 8085516 9338727 6586261 1898208 5155900 2234268 7074629 1388725 4026405 2978521 2...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #46:
score: 0
Accepted
time: 8ms
memory: 4204kb
input:
16615752 4565907 15465266 2531546 8862170 11659377 18470292 8650313 14192993 6573656 9146151 10005307 3659316 14098242 4783768 11311656 9532234 4982950 8897433 10980268 4930909 3580548 17152888 12648791 1048399 4074668 16153681 7750623 8658155 6324086 9478363 4865594 12452553 14990717 9212789 176359...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #47:
score: 0
Accepted
time: 0ms
memory: 4212kb
input:
308559 262530 10350 806032 121206 282493 180015 140399 156839 473566 184506 665565 183113 167824 13525 734691 160533 478744 39783 359839 808774 393435 774962 292711 372992 410604 237367 38180 249793 136436 189001 417488 241701 705982 92874 280499 723967 718327 617975 120590 812025 89527 654127 67209...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6337
Test #48:
score: 0
Accepted
time: 19ms
memory: 3916kb
input:
53206456 47275326 58581993 15639127 17241451 7320834 6542709 53256731 22210042 40021605 13134558 42447476 12771833 23939461 31061692 28305197 43297556 53693072 57879183 1827104 21914240 58324613 50544238 57359606 25588731 44739722 37698619 43200384 57302859 26314083 10950182 36396252 27354755 447730...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6338
Test #49:
score: 0
Accepted
time: 4ms
memory: 3936kb
input:
169613935 153919227 146194943 199735841 102247032 101550959 236966304 25856039 182963481 101117661 35325796 114203213 51370441 50561696 211753073 159424744 119235023 103130167 38667059 140727412 205148800 146024252 110247816 159601819 59848495 190677334 196719936 75501975 154481700 117948222 2323865...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6408
Test #50:
score: 0
Accepted
time: 8ms
memory: 4192kb
input:
87183177 486938952 26622589 494732471 318397426 449850188 381393194 115862109 507364604 278791282 30743647 360976035 96527392 212100352 279181013 404271986 118305745 304626728 164495265 405926257 356466254 198368793 327389348 166627177 288462343 180201643 372657879 142730203 385386151 69989986 35601...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6514
Test #51:
score: 0
Accepted
time: 5ms
memory: 3936kb
input:
1 919156835 289759787 218938655 262299200 358650415 535348192 759424869 714432591 248125656 152854507 70213590 161694434 621311493 154852540 164269173 363992715 56479679 517091127 165613169 853053005 479837700 730504832 764989719 913218811 829914833 875950762 615602724 743065228 761227142 394415806 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6558
Test #52:
score: 0
Accepted
time: 9ms
memory: 4220kb
input:
109300718 62166087 163088981 49554619 50201934 146553149 129992633 160811017 73105509 143860223 5875844 73779990 165260834 45103014 115705710 82409113 88874362 125164682 6001251 191584942 105991606 76579657 133988496 125760153 80730952 147972037 151294736 41491761 168954265 187116179 164108199 59361...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6342
Test #53:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
1 55288060 38548710 195210672 97551048 195832028 162060818 76462664 200054820 91864270 173382289 75532391 179399893 170324807 191235399 88602213 30497283 33906121 238231735 105378736 199971647 143556225 97205593 133106497 209865252 36222564 197455529 192737357 167019330 135589727 83030172 175036166 ...
output:
walk 0 walk 919156834 walk 294181187 walk 852757103 walk 966938780 walk 96351215 walk 176697777 walk 224076677 walk 878585957 walk 457271300 walk 828307086 walk 840937318 walk 91480844 walk 459617059 walk 457119282 walk 932994868 walk 199723542 walk 616065199 walk 460611448 walk 572100277 walk 68743...
result:
ok OK, guesses=6341