QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#569473#7601. IQ Testlwm7708AC ✓1ms3868kbC++171.1kb2024-09-16 23:25:402024-09-16 23:25:44

Judging History

你现在查看的是最新测评结果

  • [2024-09-16 23:25:44]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：3868kb
查看
  • [2024-09-16 23:25:40]
  • 提交

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;

}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

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
English 繁體中文 简体中文

Server Time: 2024-12-03 04:48:46 | OpenSource Project