QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#569473 | #7601. IQ Test | lwm7708 | AC ✓ | 1ms | 3868kb | C++17 | 1.1kb | 2024-09-16 23:25:40 | 2024-09-16 23:25:44 |
Judging History
answer
#include <cmath>
#include <cstdint>
#include <ios>
#include <iostream>
#include <set>
#include <utility>
template <typename F>
class y_combinator {
private:
F f;
public:
explicit y_combinator(F&& f) : f(f) {}
template <typename... Args>
decltype(auto) operator()(Args&&... args) const {
return f(*this, std::forward<Args>(args)...);
}
};
template <typename F>
y_combinator(F) -> y_combinator<F>;
void solve() {
std::int64_t n;
std::cin >> n;
std::set<std::int64_t> s({0, 1, 2});
y_combinator(
[&](auto self, std::int64_t num) -> void {
if (s.count(num)) {
return;
}
std::int64_t rt = std::sqrt(num) - 1;
while (rt * rt < num) {
++rt;
}
self(rt);
self(rt * rt - num);
std::cout << rt << ' ' << rt * rt - num << '\n';
s.insert(num);
}
)(n);
}
int main() {
std::cin.tie(nullptr);
std::ios_base::sync_with_stdio(false);
solve();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3640kb
input:
5
output:
2 1 2 0 3 4
result:
ok Successful, 3 queries
Test #2:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
7
output:
2 1 3 2
result:
ok Successful, 2 queries
Test #3:
score: 0
Accepted
time: 1ms
memory: 3724kb
input:
1
output:
result:
ok Successful, 0 queries
Test #4:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
29
output:
2 1 3 3 3 2 6 7
result:
ok Successful, 4 queries
Test #5:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
26
output:
2 1 3 3 2 0 4 6 6 10
result:
ok Successful, 5 queries
Test #6:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
2
output:
result:
ok Successful, 0 queries
Test #7:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
83
output:
2 0 2 1 3 3 4 6 3 4 3 1 5 8 10 17
result:
ok Successful, 8 queries
Test #8:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
13
output:
2 0 2 1 4 3
result:
ok Successful, 3 queries
Test #9:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
330
output:
2 1 2 0 3 4 3 3 5 6 6 5 19 31
result:
ok Successful, 7 queries
Test #10:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
123
output:
2 0 4 4 2 1 3 4 5 4 12 21
result:
ok Successful, 6 queries
Test #11:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
1000000000000000000
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 3 1 8 3 178 61 4 5 11 2 3 3 6 4 119 32 31623 14129 1000000000 0
result:
ok Successful, 17 queries
Test #12:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
54
output:
2 1 3 1 2 0 3 3 4 6 8 10
result:
ok Successful, 6 queries
Test #13:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
887
output:
2 1 3 3 6 6 2 0 4 3 30 13
result:
ok Successful, 6 queries
Test #14:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
140
output:
2 0 4 4 12 4
result:
ok Successful, 3 queries
Test #15:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
365
output:
2 1 2 0 3 4 5 5 3 3 6 1 20 35
result:
ok Successful, 7 queries
Test #16:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
489
output:
2 1 2 0 3 4 5 2 3 2 3 0 7 9 23 40
result:
ok Successful, 8 queries
Test #17:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
7714
output:
2 0 2 1 3 3 4 6 4 4 10 12 6 6 88 30
result:
ok Successful, 8 queries
Test #18:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
9487
output:
2 0 2 1 3 3 4 6 10 2 3 4 4 5 11 4 98 117
result:
ok Successful, 9 queries
Test #19:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
9728
output:
2 0 2 1 3 3 4 6 10 1 3 0 3 1 9 8 99 73
result:
ok Successful, 9 queries
Test #20:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
33282
output:
2 0 4 2 2 1 4 3 14 13 4 1 3 4 3 2 5 7 15 18 183 207
result:
ok Successful, 11 queries
Test #21:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
56249
output:
2 0 4 0 2 1 3 4 3 2 5 7 16 18 5 5 20 5 238 395
result:
ok Successful, 10 queries
Test #22:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
802440
output:
2 1 3 3 6 6 2 0 30 4 3 4 5 5 5 1 20 24 896 376
result:
ok Successful, 10 queries
Test #23:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
977374
output:
2 1 3 3 2 0 6 4 6 1 32 35 3 1 6 8 3 2 4 4 7 12 28 37 989 747
result:
ok Successful, 13 queries
Test #24:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
871401
output:
2 1 3 3 2 0 3 4 6 5 3 0 6 9 31 27 31 6 934 955
result:
ok Successful, 10 queries
Test #25:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
7795432
output:
2 1 3 1 2 0 3 4 4 5 8 11 4 0 53 16 3 0 3 2 9 7 8 5 74 59 2793 5417
result:
ok Successful, 14 queries
Test #26:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
363887
output:
2 1 2 0 3 4 5 0 5 4 25 21 3 3 6 5 6 4 31 32 604 929
result:
ok Successful, 11 queries
Test #27:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
3117943
output:
2 1 3 2 3 3 7 6 2 0 4 6 3 4 3 1 5 8 10 17 43 83 6 7 6 8 29 28 1766 813
result:
ok Successful, 15 queries
Test #28:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
27832185
output:
2 1 3 0 3 1 9 8 2 0 3 4 4 5 8 11 73 53 8 0 4 0 11 16 64 105 5276 3991
result:
ok Successful, 14 queries
Test #29:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
92676068
output:
2 0 2 1 3 3 4 6 10 1 4 2 3 4 5 3 14 22 99 174 3 1 8 8 3 0 9 6 56 75 9627 3061
result:
ok Successful, 16 queries
Test #30:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
31987960
output:
2 1 3 0 2 0 3 4 9 5 4 5 11 1 76 120 3 2 7 0 5 0 49 25 5656 2376
result:
ok Successful, 13 queries
Test #31:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
547044556
output:
2 0 2 1 4 3 4 0 13 16 3 4 5 5 153 20 3 3 3 1 6 8 5 6 28 19 23389 765
result:
ok Successful, 14 queries
Test #32:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
464667912
output:
2 0 2 1 4 3 3 4 5 3 13 22 3 1 4 4 8 12 147 52 4 2 14 5 12 0 191 144 21557 36337
result:
ok Successful, 15 queries
Test #33:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
251796962
output:
2 0 4 4 2 1 3 4 3 2 5 7 12 18 126 7 4 3 13 1 5 0 168 25 15869 28199
result:
ok Successful, 13 queries
Test #34:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
8591505981
output:
2 1 2 0 3 4 3 2 5 7 3 3 5 6 18 19 3 0 6 9 19 27 305 334 5 4 19 21 4 6 10 0 340 100 92691 115500
result:
ok Successful, 18 queries
Test #35:
score: 0
Accepted
time: 0ms
memory: 3508kb
input:
9667620655
output:
2 1 2 0 3 4 3 2 5 7 3 3 4 6 18 10 3 1 5 8 17 18 314 271 5 4 21 10 6 7 4 2 8 14 29 50 431 791 98325 184970
result:
ok Successful, 20 queries
Test #36:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
8111389445
output:
2 1 2 0 3 4 3 2 5 7 5 2 18 23 5 1 3 3 4 6 7 10 24 39 301 537 5 5 6 3 20 33 4 5 7 11 367 38 90064 134651
result:
ok Successful, 20 queries
Test #37:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
4460310861
output:
2 1 2 0 3 4 3 1 5 8 3 3 6 6 17 30 3 2 5 7 6 7 18 29 259 295 4 0 4 3 16 13 4 5 11 7 243 114 66786 58935
result:
ok Successful, 20 queries
Test #38:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
4881918313
output:
2 1 2 0 3 4 3 1 5 8 5 1 17 24 3 3 5 6 3 2 19 7 265 354 4 2 14 0 4 6 4 4 10 12 196 88 69871 38328
result:
ok Successful, 19 queries
Test #39:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
8402554759
output:
2 1 2 0 3 4 3 2 5 7 5 4 18 21 4 4 12 1 303 143 3 3 18 6 5 6 6 2 19 34 318 327 91666 100797
result:
ok Successful, 17 queries
Test #40:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
43426796707
output:
2 1 2 0 3 4 5 3 3 3 3 0 6 9 22 27 4 6 6 10 22 26 457 458 4 5 11 10 4 3 13 22 111 147 208391 12174
result:
ok Successful, 18 queries
Test #41:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
621505521
output:
2 0 2 1 4 3 3 4 4 5 13 11 3 3 6 3 158 33 4 1 15 3 3 2 7 5 222 44 24931 49240
result:
ok Successful, 15 queries
Test #42:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
45649415234
output:
2 1 2 0 3 4 5 3 5 4 22 21 3 3 3 0 6 9 3 2 5 7 27 18 463 711 5 1 24 5 4 3 18 13 571 311 213658 325730
result:
ok Successful, 19 queries
Test #43:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
50465662409
output:
2 1 2 0 3 4 5 3 3 3 4 6 22 10 6 6 474 30 5 4 3 2 4 4 7 12 21 37 5 7 4 1 18 15 404 309 224646 162907
result:
ok Successful, 19 queries
Test #44:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
352124221091
output:
2 1 3 3 3 1 6 8 2 0 4 3 28 13 6 3 3 2 7 0 33 49 771 1040 3 0 6 9 27 3 4 4 7 12 37 3 726 1366 593401 525710
result:
ok Successful, 20 queries
Test #45:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
375103361
output:
2 0 4 4 12 4 4 0 2 1 3 4 5 1 16 24 140 232 3 1 5 8 12 17 3 0 4 1 9 15 127 66 19368 16063
result:
ok Successful, 17 queries
Test #46:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
5791644583396
output:
2 1 3 2 3 0 7 9 7 1 40 48 7 2 2 0 3 3 4 6 3 4 4 5 10 11 47 89 1552 2120 7 11 3 1 7 8 38 41 8 11 8 4 53 60 1403 2749 2406584 1965660
result:
ok Successful, 24 queries
Test #47:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3715757926887
output:
2 1 3 2 2 0 3 4 4 5 7 11 3 1 3 0 8 9 38 55 7 7 9 7 42 74 1389 1690 3 3 7 6 5 6 43 19 8 3 4 6 10 5 61 95 1830 3626 1927631 3345274
result:
ok Successful, 24 queries
Test #48:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
3837823593081
output:
2 1 3 2 2 0 3 4 4 5 7 11 7 5 38 44 3 3 6 4 3 1 8 3 32 61 1400 963 3 0 7 9 8 5 40 59 5 5 20 7 1541 393 1959037 2374288
result:
ok Successful, 22 queries
Test #49:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
35247323272516
output:
2 1 3 1 2 0 4 2 8 14 8 1 50 63 3 2 7 4 45 2 2437 2023 7 2 3 0 9 2 47 79 50 0 2130 2500 5936946 4534400
result:
ok Successful, 18 queries
Test #50:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
96928659462319
output:
2 1 3 1 3 2 8 7 2 0 3 4 4 5 3 3 4 6 11 10 57 111 7 6 7 8 43 41 3138 1808 8 4 3 0 9 8 60 73 9 1 7 1 80 48 3527 6352 9845236 12433377
result:
ok Successful, 24 queries
Test #51:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
39467021228272
output:
2 1 3 1 2 0 4 3 8 13 3 3 4 6 10 6 51 94 3 4 4 5 8 11 3 2 7 10 53 39 2507 2770 8 10 54 51 4 4 8 12 7 1 52 48 2865 2656 6282279 8205569
result:
ok Successful, 24 queries
Test #52:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
431710297215866
output:
2 1 3 0 2 0 4 3 9 13 4 0 9 16 68 65 3 3 4 6 3 4 3 1 5 8 10 17 3 2 7 1 83 48 4559 6841 9 9 4 5 72 11 9 2 7 3 79 46 5173 6195 20777640 26753734
result:
ok Successful, 26 queries
Test #53:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
845780644223893
output:
2 1 3 0 3 2 9 7 2 0 3 3 4 6 3 4 3 1 5 8 10 17 74 83 7 2 4 4 9 12 47 69 5393 2140 4 2 10 14 4 3 5 3 13 22 86 147 5 4 6 8 21 28 7249 413 29082309 52547588
result:
ok Successful, 28 queries
Test #54:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
969864535730487
output:
2 1 3 0 3 3 9 6 3 2 2 0 3 4 7 5 75 44 4 6 9 10 4 4 4 1 12 15 71 129 5581 4912 10 15 3 1 5 8 10 17 85 83 7 10 39 71 7142 1450 31142649 51006714
result:
ok Successful, 25 queries
Test #55:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
9831191244739289
output:
2 0 2 1 3 3 4 6 10 0 3 2 7 7 100 42 10 3 3 0 97 9 9958 9400 9 0 3 4 9 5 81 76 9 3 4 1 9 15 78 66 6485 6018 99152364 42049207
result:
ok Successful, 22 queries
Test #56:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1563993859346400
output:
2 1 3 0 9 1 2 0 3 4 4 5 3 3 4 6 11 10 80 111 4 0 9 16 4 2 9 14 65 67 6289 4158 10 11 11 5 89 116 3 1 5 8 11 17 4 3 13 9 104 160 7805 10656 39547363 60907369
result:
ok Successful, 27 queries
Test #57:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
271325653821422
output:
2 1 3 1 8 0 3 2 2 0 4 4 7 12 64 37 8 4 3 3 4 6 4 1 10 15 60 85 4059 3515 8 7 3 0 9 8 57 73 57 7 3176 3242 16471966 10083734
result:
ok Successful, 22 queries
Test #58:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
58362005363894069
output:
2 0 4 4 2 1 3 4 3 3 5 6 12 19 4 6 3 2 5 7 10 18 125 82 3 1 4 3 8 13 7 1 51 48 15543 2553 12 4 4 2 14 6 140 190 4 5 11 18 8 8 103 56 19410 10553 241582296 376737547
result:
ok Successful, 28 queries
Test #59:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
77171354627586464
output:
2 0 4 4 4 2 12 14 4 0 2 1 3 4 5 1 16 24 130 232 4 3 4 5 13 11 3 0 9 14 158 67 16668 24897 12 16 5 4 16 21 128 235 3 1 5 8 14 17 3 2 5 7 3 3 5 6 18 19 179 305 16149 31736 277797327 260758465
result:
ok Successful, 32 queries
Test #60:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
62175327532685508
output:
2 0 4 4 2 1 3 4 3 2 5 7 12 18 3 3 4 6 4 1 10 15 126 85 3 0 9 4 3 1 8 6 77 58 15791 5871 4 5 11 0 121 0 10 8 4 2 5 4 14 21 92 175 14641 8289 249349810 214350592
result:
ok Successful, 28 queries
Test #61:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
980275395398576837
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 1 15 7 178 218 4 4 12 0 4 3 3 0 13 9 144 160 31466 20576 5 0 14 25 5 4 12 21 171 123 3 1 12 8 12 9 136 135 29118 18361 990088580 847839563
result:
ok Successful, 28 queries
Test #62:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
173956747739208560
output:
2 0 4 4 12 1 2 1 3 3 4 6 6 10 143 26 12 10 4 0 16 4 134 252 20423 17704 4 3 3 4 3 2 5 7 13 18 16 1 151 255 4 2 5 3 14 22 4 1 15 0 174 225 22546 30051 417081225 508292065
result:
ok Successful, 28 queries
Test #63:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
7584519199318112
output:
2 0 2 1 3 3 4 6 10 3 3 0 3 4 9 5 97 76 4 4 3 2 5 7 12 18 4 5 12 11 126 133 9333 15743 11 10 111 4 12 12 12 5 132 139 12317 17285 87089146 151691204
result:
ok Successful, 24 queries
Test #64:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
29370112688089647
output:
2 0 2 1 3 4 4 5 3 3 11 6 4 4 12 11 115 133 4 3 4 0 13 16 3 1 8 12 153 52 13092 23357 5 8 11 17 8 0 104 64 3 0 9 5 3 2 9 7 76 74 10752 5702 171377107 115599802
result:
ok Successful, 27 queries
Test #65:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
529004078984639727
output:
2 0 2 1 4 3 13 4 4 0 16 0 165 256 3 4 3 2 5 7 3 3 6 7 18 29 26969 295 4 6 10 2 4 5 11 6 98 115 3 0 3 1 9 8 4 4 7 12 73 37 9489 5292 727326666 90035829
result:
ok Successful, 27 queries
Test #66:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
34254813233391984
output:
2 0 2 1 3 4 4 5 11 4 3 3 4 6 4 0 10 16 117 84 4 4 5 6 12 19 4 3 13 10 125 159 13605 15466 10 3 11 6 97 115 12 10 3 1 5 8 134 17 9294 17939 185080559 86360497
result:
ok Successful, 26 queries
Test #67:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
835703429708874678
output:
2 0 4 2 2 1 3 4 5 3 14 22 3 2 3 0 7 9 174 40 4 1 3 3 15 6 5 4 4 3 21 13 219 428 30236 47533 4 0 13 16 5 7 18 22 153 302 4 5 11 4 4 4 12 13 117 131 23107 13558 914168163 533919891
result:
ok Successful, 30 queries
Test #68:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
323746841809640240
output:
2 0 2 1 4 3 4 2 13 14 3 4 5 0 14 25 155 171 3 1 13 8 13 5 161 164 23854 25757 5 5 13 20 4 4 4 1 12 15 149 129 3 0 14 9 3 3 4 6 6 10 187 26 22072 34943 568987559 487138241
result:
ok Successful, 28 queries
Test #69:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
66045110086331608
output:
2 0 4 4 2 1 3 4 3 1 5 8 12 17 3 3 4 6 10 2 127 98 5 2 23 0 16031 529 3 0 4 1 9 15 66 3 9 6 6 4 75 32 4353 5593 256992432 18943016
result:
ok Successful, 23 queries
Test #70:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
128883537944785874
output:
2 0 4 4 2 1 3 3 12 6 4 6 10 4 138 96 4 3 4 0 13 16 16 16 153 240 18948 23169 3 4 4 5 11 2 10 0 119 100 3 2 7 11 3 0 9 7 38 74 14061 1370 359003535 197710351
result:
ok Successful, 26 queries
Test #71:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
717883698281133271
output:
2 0 4 2 2 1 3 4 5 0 14 25 4 4 12 12 171 132 4 0 5 1 16 24 4 5 11 1 232 120 29109 53704 3 3 4 6 4 3 10 13 10 16 87 84 4 1 10 15 3 1 8 6 85 58 7485 7167 847280177 56018058
result:
ok Successful, 29 queries
Test #72:
score: 0
Accepted
time: 0ms
memory: 3724kb
input:
426748585181595363
output:
2 0 2 1 4 3 3 0 13 9 3 2 3 1 7 8 160 41 8 13 3 3 4 6 4 4 10 12 51 88 25559 2513 3 4 4 5 13 11 5 8 5 6 17 19 158 270 13 1 4 0 16 7 168 249 24694 27975 653259968 609765661
result:
ok Successful, 29 queries
Test #73:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
267213626125521092
output:
2 0 2 1 4 3 3 4 3 2 5 7 13 18 3 1 8 0 151 64 4 1 15 15 3 3 6 5 210 31 22737 44069 13 13 3 0 9 13 156 68 15 8 4 2 5 2 14 23 217 173 24268 46916 516927100 588888908
result:
ok Successful, 27 queries
Test #74:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
647481992972803820
output:
2 0 2 1 4 3 13 0 4 2 14 2 169 194 13 13 3 4 3 2 5 7 3 3 5 6 18 19 156 305 28367 24031 4 5 11 1 120 18 5 1 13 24 4 0 16 11 145 245 14382 20780 804662658 206821144
result:
ok Successful, 26 queries
Test #75:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
70916588392222895
output:
2 0 4 4 4 0 12 16 2 1 3 0 9 16 128 65 3 3 4 6 10 10 6 10 90 26 16319 8074 3 4 4 5 5 6 11 19 4 3 9 13 102 68 10 0 4 2 3 2 5 7 14 18 100 178 10336 9822 266301687 106823074
result:
ok Successful, 29 queries
Test #76:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
966823993550317745
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 3 3 5 6 6 1 19 35 178 326 4 0 3 0 6 9 16 27 5 5 4 4 7 12 20 37 229 363 31358 52078 4 1 4 6 6 10 15 26 4 3 5 4 13 21 199 148 3 1 5 8 6 4 17 32 5 2 4 5 7 11 23 38 257 491 39453 65558 983272086 1556473651
result:
ok Successful, 41 queries
Test #77:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
966946589912055443
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 3 3 5 6 6 0 19 36 178 325 4 0 4 6 6 10 16 26 5 3 3 0 7 9 22 40 230 444 31359 52456 4 1 3 1 6 8 15 28 5 5 4 4 7 12 20 37 197 363 5 8 5 1 17 24 5 2 4 5 7 11 23 38 265 491 38446 69734 983334425 1478025182
result:
ok Successful, 41 queries
Test #78:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
966946589912057042
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 3 3 5 6 6 0 19 36 178 325 4 0 4 6 6 10 16 26 5 3 3 0 7 9 22 40 230 444 31359 52456 4 1 3 1 6 8 15 28 5 5 4 4 7 12 20 37 197 363 5 8 5 4 17 21 5 2 4 5 7 11 23 38 268 491 38446 71333 983334425 1478023583
result:
ok Successful, 41 queries
Test #79:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
988710669858287857
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 3 3 3 5 6 13 19 178 150 4 0 5 2 16 23 5 3 4 4 7 12 22 37 233 447 31534 53842 4 1 3 0 6 9 15 27 5 5 4 6 6 10 20 26 198 374 3 1 5 8 6 5 17 31 5 4 4 5 7 11 21 38 258 403 38830 66161 994339314 1507702739
result:
ok Successful, 41 queries
Test #80:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
988710669858288374
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 3 3 3 5 6 13 19 178 150 4 0 5 2 16 23 5 3 4 4 7 12 22 37 233 447 31534 53842 4 1 3 0 6 9 15 27 5 5 4 6 6 10 20 26 198 374 3 1 5 8 6 6 17 30 5 4 4 5 7 11 21 38 259 403 38830 66678 994339314 1507702222
result:
ok Successful, 41 queries
Test #81:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
988710669858289414
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 3 3 3 5 6 13 19 178 150 4 0 5 2 16 23 5 3 4 4 7 12 22 37 233 447 31534 53842 4 1 3 0 6 9 15 27 5 5 4 6 6 10 20 26 198 374 3 1 5 8 6 8 17 28 5 4 4 5 7 11 21 38 261 403 38830 67718 994339314 1507701182
result:
ok Successful, 41 queries
Test #82:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
988964133182085305
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 3 5 4 13 21 178 148 4 0 3 3 4 6 6 10 16 26 5 5 4 4 7 12 20 37 230 363 31536 52537 4 1 5 0 15 25 5 6 6 2 19 34 200 327 3 1 5 8 3 0 6 9 17 27 5 2 4 5 7 11 23 38 262 491 39673 68153 994466759 1573878776
result:
ok Successful, 41 queries
Test #83:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
988964133182085350
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 3 5 4 13 21 178 148 4 0 3 3 4 6 6 10 16 26 5 5 4 4 7 12 20 37 230 363 31536 52537 4 1 5 0 15 25 5 6 6 2 19 34 200 327 3 1 5 8 3 0 6 9 17 27 5 3 4 5 7 11 22 38 262 446 39673 68198 994466759 1573878731
result:
ok Successful, 41 queries
Test #84:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
988964133182482010
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 3 5 4 13 21 178 148 4 0 3 3 4 6 6 10 16 26 5 5 4 4 7 12 20 37 230 363 31536 52537 4 1 5 0 15 25 5 6 6 7 19 29 200 332 3 1 5 8 3 0 6 9 17 27 5 2 4 5 7 11 23 38 262 491 39668 68153 994466759 1573482071
result:
ok Successful, 41 queries
Test #85:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
988965044081788141
output:
2 0 4 2 2 1 3 4 3 2 5 7 14 18 4 3 5 4 13 21 178 148 4 0 3 3 3 0 6 9 16 27 5 5 4 5 7 11 20 38 229 362 31536 52079 4 1 5 1 15 24 5 6 6 1 19 35 201 326 3 1 5 8 4 6 6 10 17 26 5 2 4 4 7 12 23 37 263 492 40075 68677 994467217 1605936948
result:
ok Successful, 41 queries