QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#534368#7601. IQ TestGoldenglow1427AC ✓1ms4100kbC++142.5kb2024-08-27 05:16:052024-08-27 05:16:05

Judging History

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

  • [2024-08-27 05:16:05]
  • 评测
  • 测评结果：AC
  • 用时：1ms
  • 内存：4100kb
查看
  • [2024-08-27 05:16:05]
  • 提交

answer

/*
ID: Victor Chen [mail_vi1]
PROG: BOJ 18865
LANG: C++
*/

#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <set>
#include <map>
#include <cmath>
#include <queue>
#include <cassert>

using namespace std;

typedef long long ll;
typedef long double ld;

const int Maxn = 100;

ll n;

// Mapping from value to the node.
map<ll, int> mp;

map<ll, bool> exist;

// set<ll> s;

ll val[Maxn+10];
ll ans1[Maxn+10], ans2[Maxn+10];

int preCond[Maxn+10];

int nodeCount;

int cnt, head[Maxn+10];
struct Edge
{
    int to, nxt;
}p[Maxn+10];

void AddEdge(int x, int y)
{
    cnt++;
    p[cnt].to = y;

    p[cnt].nxt = head[x];
    head[x] = cnt;
}

int createNode(ll v, ll v1, ll v2)
{
    assert(nodeCount <= 45);
    assert(mp.count(v) == 0);

    val[++nodeCount] = v;
    ans1[nodeCount] = v1, ans2[nodeCount] = v2;

    mp[v] = nodeCount;
    // s.insert(v);

    return nodeCount;
}

int solve(ll x)
{
    if(x <= 2)
        return mp[x];

    ll v1 = ll(ceil(sqrt(ld(x)))), v2 = v1*v1-x;

    int pos1 = 0, pos2 = 0;

    // assert(x <= 1e18);
    
    if(mp.count(v1) == 1)
        pos1 = mp[v1];
    else
        pos1 = solve(v1);

    if(mp.count(v2) == 1)
        pos2 = mp[v2];
    else
        pos2 = solve(v2);
    
    int cur = createNode(x, v1, v2);

    AddEdge(pos1, cur);
    AddEdge(pos2, cur);

    return cur;
}

queue<int> q;

int res;

int main()
{
    mp.clear();

    scanf("%lld", &n);

    createNode(0, 0, 0);
    createNode(1, 0, 0);
    createNode(2, 0, 0);

    exist[0] = exist[1] = exist[2] = true;
    
    res = solve(n);

    // assert(ans1[res]*ans1[res]-ans2[res] == n);
    // assert(val[res] == n);
    
    for(int i=0; i<=2; i++)
        for(int j=head[mp[i]]; j!=0; j=p[j].nxt)
        {
            preCond[p[j].to]++;
            if(preCond[p[j].to] == 2)
                q.push(p[j].to);
        }

    while(!q.empty())
    {
        int tp = q.front();
        q.pop();

        printf("%lld %lld\n", ans1[tp], ans2[tp]);

        // assert(exist[ans1[tp]]);
        // assert(exist[ans2[tp]]);

        for(int i=head[tp]; i!=0; i=p[i].nxt)
        {
            preCond[p[i].to]++;
            if(preCond[p[i].to] == 2)
                q.push(p[i].to);
        }

        // assert(ans1[tp]*ans1[tp]-ans2[tp] == val[tp]);
        exist[val[tp]] = true;
    }

    // TODO: This line is causing issues.
    // assert(exist[n]);

    return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3868kb

input:

5

output:

2 0
2 1
3 4

result:

ok Successful, 3 queries

Test #2:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

7

output:

2 1
3 2

result:

ok Successful, 2 queries

Test #3:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

1

output:

result:

ok Successful, 0 queries

Test #4:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

29

output:

2 1
3 2
3 3
6 7

result:

ok Successful, 4 queries

Test #5:

score: 0
Accepted
time: 0ms
memory: 3800kb

input:

26

output:

2 0
2 1
3 3
4 6
6 10

result:

ok Successful, 5 queries

Test #6:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

2

output:

result:

ok Successful, 0 queries

Test #7:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

83

output:

2 1
2 0
3 1
3 3
3 4
4 6
5 8
10 17

result:

ok Successful, 8 queries

Test #8:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

13

output:

2 1
2 0
4 3

result:

ok Successful, 3 queries

Test #9:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

330

output:

2 0
2 1
3 3
3 4
6 5
5 6
19 31

result:

ok Successful, 7 queries

Test #10:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

123

output:

2 1
2 0
3 4
4 4
5 4
12 21

result:

ok Successful, 6 queries

Test #11:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

1000000000000000000

output:

2 1
2 0
3 3
3 1
3 2
3 4
4 2
6 4
8 3
4 5
5 7
11 2
14 18
119 32
178 61
31623 14129
1000000000 0

result:

ok Successful, 17 queries

Test #12:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

54

output:

2 0
2 1
3 3
3 1
4 6
8 10

result:

ok Successful, 6 queries

Test #13:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

887

output:

2 0
2 1
4 3
3 3
6 6
30 13

result:

ok Successful, 6 queries

Test #14:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

140

output:

2 0
4 4
12 4

result:

ok Successful, 3 queries

Test #15:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

365

output:

2 0
2 1
3 3
3 4
6 1
5 5
20 35

result:

ok Successful, 7 queries

Test #16:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

489

output:

2 0
2 1
3 0
3 2
3 4
7 9
5 2
23 40

result:

ok Successful, 8 queries

Test #17:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

7714

output:

2 1
2 0
3 3
4 4
6 6
4 6
10 12
88 30

result:

ok Successful, 8 queries

Test #18:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

9487

output:

2 1
2 0
3 3
3 4
4 6
4 5
10 2
11 4
98 117

result:

ok Successful, 9 queries

Test #19:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

9728

output:

2 1
2 0
3 1
3 0
3 3
9 8
4 6
10 1
99 73

result:

ok Successful, 9 queries

Test #20:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

33282

output:

2 1
2 0
3 2
3 4
4 1
4 3
4 2
5 7
14 13
15 18
183 207

result:

ok Successful, 11 queries

Test #21:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

56249

output:

2 1
2 0
3 2
3 4
4 0
5 5
5 7
20 5
16 18
238 395

result:

ok Successful, 10 queries

Test #22:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

802440

output:

2 0
2 1
3 4
3 3
5 1
5 5
6 6
20 24
30 4
896 376

result:

ok Successful, 10 queries

Test #23:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

977374

output:

2 0
2 1
4 4
3 2
3 1
3 3
7 12
6 8
6 1
6 4
28 37
32 35
989 747

result:

ok Successful, 13 queries

Test #24:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

871401

output:

2 0
2 1
3 0
3 4
3 3
6 9
6 5
31 6
31 27
934 955

result:

ok Successful, 10 queries

Test #25:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

7795432

output:

2 0
2 1
4 0
3 2
3 0
3 4
3 1
9 7
4 5
8 5
8 11
74 59
53 16
2793 5417

result:

ok Successful, 14 queries

Test #26:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

363887

output:

2 0
2 1
3 3
3 4
6 4
6 5
5 4
5 0
31 32
25 21
604 929

result:

ok Successful, 11 queries

Test #27:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

3117943

output:

2 0
2 1
3 1
3 4
3 3
3 2
5 8
6 8
4 6
6 7
7 6
10 17
29 28
43 83
1766 813

result:

ok Successful, 15 queries

Test #28:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

27832185

output:

2 0
2 1
4 0
3 4
3 1
3 0
4 5
8 0
9 8
11 16
8 11
64 105
73 53
5276 3991

result:

ok Successful, 14 queries

Test #29:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

92676068

output:

2 1
2 0
3 0
3 1
3 3
3 4
4 2
8 8
9 6
4 6
5 3
56 75
10 1
14 22
99 174
9627 3061

result:

ok Successful, 16 queries

Test #30:

score: 0
Accepted
time: 0ms
memory: 3840kb

input:

31987960

output:

2 0
2 1
3 2
3 4
3 0
7 0
5 0
4 5
9 5
49 25
11 1
76 120
5656 2376

result:

ok Successful, 13 queries

Test #31:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

547044556

output:

2 1
2 0
3 1
3 3
3 4
4 0
4 3
6 8
5 6
5 5
13 16
28 19
153 20
23389 765

result:

ok Successful, 14 queries

Test #32:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

464667912

output:

2 1
2 0
3 1
4 2
4 4
3 4
4 3
12 0
8 12
14 5
5 3
191 144
13 22
147 52
21557 36337

result:

ok Successful, 15 queries

Test #33:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

251796962

output:

2 1
2 0
3 2
4 3
3 4
4 4
13 1
5 0
5 7
168 25
12 18
126 7
15869 28199

result:

ok Successful, 13 queries

Test #34:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

8591505981

output:

2 0
2 1
3 0
3 3
3 2
3 4
4 6
6 9
5 4
5 6
5 7
10 0
19 21
19 27
18 19
340 100
305 334
92691 115500

result:

ok Successful, 18 queries

Test #35:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

9667620655

output:

2 0
2 1
4 2
3 1
3 3
3 2
3 4
8 14
4 6
6 7
5 4
5 8
5 7
29 50
21 10
17 18
18 10
431 791
314 271
98325 184970

result:

ok Successful, 20 queries

Test #36:

score: 0
Accepted
time: 0ms
memory: 3900kb

input:

8111389445

output:

2 0
2 1
3 3
3 2
3 4
6 3
4 6
4 5
5 5
5 1
5 2
5 7
7 10
7 11
20 33
18 23
24 39
367 38
301 537
90064 134651

result:

ok Successful, 20 queries

Test #37:

score: 0
Accepted
time: 0ms
memory: 4028kb

input:

4460310861

output:

2 0
2 1
4 0
4 3
3 2
3 3
3 1
3 4
16 13
6 7
6 6
4 5
5 7
5 8
11 7
18 29
17 30
243 114
259 295
66786 58935

result:

ok Successful, 20 queries

Test #38:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

4881918313

output:

2 0
2 1
4 4
4 2
3 2
3 3
3 1
3 4
14 0
4 6
5 6
5 1
5 8
10 12
19 7
17 24
196 88
265 354
69871 38328

result:

ok Successful, 19 queries

Test #39:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

8402554759

output:

2 0
2 1
4 4
3 3
3 2
3 4
12 1
6 2
5 6
5 4
5 7
19 34
18 6
18 21
318 327
303 143
91666 100797

result:

ok Successful, 17 queries

Test #40:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

43426796707

output:

2 0
2 1
4 3
3 0
3 3
3 4
4 6
6 9
4 5
5 3
6 10
11 10
13 22
22 27
22 26
111 147
457 458
208391 12174

result:

ok Successful, 18 queries

Test #41:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

621505521

output:

2 1
2 0
3 2
3 3
4 1
3 4
4 3
6 3
15 3
7 5
4 5
222 44
13 11
158 33
24931 49240

result:

ok Successful, 15 queries

Test #42:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

45649415234

output:

2 0
2 1
4 3
3 2
3 0
3 3
3 4
6 9
5 1
5 7
5 4
5 3
24 5
18 13
27 18
22 21
571 311
463 711
213658 325730

result:

ok Successful, 19 queries

Test #43:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

50465662409

output:

2 0
2 1
4 1
4 4
3 2
3 3
3 4
7 12
6 6
4 6
5 7
5 4
5 3
18 15
21 37
22 10
404 309
474 30
224646 162907

result:

ok Successful, 19 queries

Test #44:

score: 0
Accepted
time: 0ms
memory: 4020kb

input:

352124221091

output:

2 0
2 1
4 4
3 0
3 2
4 3
3 1
3 3
7 12
7 0
6 9
6 3
6 8
37 3
27 3
33 49
28 13
726 1366
771 1040
593401 525710

result:

ok Successful, 20 queries

Test #45:

score: 0
Accepted
time: 0ms
memory: 4040kb

input:

375103361

output:

2 1
2 0
3 0
3 1
4 1
3 4
4 0
4 4
9 15
5 8
5 1
12 4
12 17
16 24
127 66
140 232
19368 16063

result:

ok Successful, 17 queries

Test #46:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

5791644583396

output:

2 0
2 1
3 1
3 4
3 3
3 0
3 2
8 4
4 5
4 6
7 8
7 2
7 1
7 9
8 11
7 11
10 11
40 48
53 60
38 41
47 89
1403 2749
1552 2120
2406584 1965660

result:

ok Successful, 24 queries

Test #47:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

3715757926887

output:

2 0
2 1
3 3
3 0
3 1
3 4
3 2
4 6
8 3
8 9
5 6
4 5
7 6
9 7
7 7
10 5
7 11
43 19
42 74
61 95
38 55
1830 3626
1389 1690
1927631 3345274

result:

ok Successful, 24 queries

Test #48:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

3837823593081

output:

2 0
2 1
3 0
3 1
3 3
3 4
3 2
8 3
6 4
5 5
8 5
4 5
7 9
7 5
32 61
20 7
7 11
40 59
38 44
1541 393
1400 963
1959037 2374288

result:

ok Successful, 22 queries

Test #49:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

35247323272516

output:

2 0
2 1
4 2
3 0
3 2
3 1
9 2
7 2
7 4
8 1
8 14
47 79
45 2
50 0
50 63
2130 2500
2437 2023
5936946 4534400

result:

ok Successful, 18 queries

Test #50:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

96928659462319

output:

2 0
2 1
3 0
3 3
3 4
3 2
3 1
9 1
4 6
4 5
7 1
7 6
9 8
8 4
7 8
8 7
11 10
80 48
60 73
43 41
57 111
3527 6352
3138 1808
9845236 12433377

result:

ok Successful, 24 queries

Test #51:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

39467021228272

output:

2 0
2 1
4 4
3 2
3 4
3 3
4 3
3 1
7 1
4 5
4 6
8 12
8 13
8 11
8 10
7 10
10 6
52 48
54 51
53 39
51 94
2865 2656
2507 2770
6282279 8205569

result:

ok Successful, 24 queries

Test #52:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

431710297215866

output:

2 0
2 1
4 0
3 2
3 1
3 4
3 3
4 3
3 0
7 3
7 1
4 5
5 8
4 6
9 2
9 9
9 16
9 13
10 17
79 46
72 11
68 65
83 48
5173 6195
4559 6841
20777640 26753734

result:

ok Successful, 26 queries

Test #53:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

845780644223893

output:

2 0
2 1
4 2
4 4
4 3
3 1
3 4
3 3
3 2
3 0
5 4
5 3
5 8
6 8
4 6
7 2
9 12
9 7
13 22
21 28
10 14
10 17
47 69
86 147
74 83
7249 413
5393 2140
29082309 52547588

result:

ok Successful, 28 queries

Test #54:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

969864535730487

output:

2 0
2 1
4 1
4 4
3 1
3 4
3 2
3 3
3 0
12 15
5 8
7 5
4 6
9 6
7 10
10 17
10 15
9 10
75 44
85 83
39 71
71 129
7142 1450
5581 4912
31142649 51006714

result:

ok Successful, 25 queries

Test #55:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

9831191244739289

output:

2 1
2 0
3 0
3 2
3 3
4 1
3 4
9 3
9 0
7 7
4 6
9 15
9 5
10 3
10 0
78 66
81 76
97 9
100 42
6485 6018
9958 9400
99152364 42049207

result:

ok Successful, 22 queries

Test #56:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

1563993859346400

output:

2 0
2 1
4 2
4 0
4 3
3 1
3 3
3 4
3 0
4 6
5 8
4 5
13 9
9 14
9 16
9 1
11 17
11 5
10 11
11 10
65 67
104 160
89 116
80 111
7805 10656
6289 4158
39547363 60907369

result:

ok Successful, 27 queries

Test #57:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

271325653821422

output:

2 0
2 1
4 1
4 4
3 0
3 3
3 2
3 1
4 6
7 12
9 8
8 7
8 4
8 0
10 15
57 7
57 73
64 37
60 85
3176 3242
4059 3515
16471966 10083734

result:

ok Successful, 22 queries

Test #58:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

58362005363894069

output:

2 1
2 0
3 1
3 2
3 3
4 2
4 3
3 4
4 4
8 8
7 1
4 6
14 6
8 13
4 5
5 7
5 6
12 4
51 48
11 18
10 18
12 19
140 190
103 56
125 82
19410 10553
15543 2553
241582296 376737547

result:

ok Successful, 28 queries

Test #59:

score: 0
Accepted
time: 0ms
memory: 4028kb

input:

77171354627586464

output:

2 1
2 0
3 3
3 2
3 1
3 0
4 3
3 4
4 0
4 2
4 4
5 6
5 7
5 8
5 4
4 5
5 1
9 14
12 16
12 14
18 19
14 17
16 21
13 11
16 24
179 305
128 235
158 67
130 232
16149 31736
16668 24897
277797327 260758465

result:

ok Successful, 32 queries

Test #60:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

62175327532685508

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 2
4 1
3 4
4 4
9 4
8 6
4 6
5 4
4 5
5 7
77 58
10 8
10 15
14 21
11 0
12 18
92 175
121 0
126 85
14641 8289
15791 5871
249349810 214350592

result:

ok Successful, 28 queries

Test #61:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

980275395398576837

output:

2 1
2 0
3 1
3 0
3 2
4 3
4 4
4 1
3 4
4 2
13 9
12 9
12 8
12 0
15 7
5 4
5 0
5 7
136 135
144 160
12 21
14 25
14 18
171 123
178 218
29118 18361
31466 20576
990088580 847839563

result:

ok Successful, 28 queries

Test #62:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

173956747739208560

output:

2 1
2 0
3 2
3 3
4 1
4 2
3 4
4 3
4 0
4 4
4 6
15 0
5 3
5 7
16 1
16 4
12 1
12 10
6 10
14 22
13 18
134 252
143 26
174 225
151 255
20423 17704
22546 30051
417081225 508292065

result:

ok Successful, 28 queries

Test #63:

score: 0
Accepted
time: 0ms
memory: 4028kb

input:

7584519199318112

output:

2 1
2 0
3 2
3 0
3 3
4 4
3 4
4 6
12 12
12 5
4 5
5 7
9 5
10 3
132 139
11 10
12 11
12 18
97 76
111 4
126 133
12317 17285
9333 15743
87089146 151691204

result:

ok Successful, 24 queries

Test #64:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

29370112688089647

output:

2 1
2 0
3 2
3 0
3 1
3 3
4 0
4 3
4 4
3 4
9 7
8 0
13 16
8 12
9 5
5 8
4 5
153 52
76 74
11 17
12 11
11 6
104 64
115 133
10752 5702
13092 23357
171377107 115599802

result:

ok Successful, 27 queries

Test #65:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

529004078984639727

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 4
3 4
4 0
4 3
9 8
4 6
6 7
7 12
4 5
5 7
16 0
13 4
10 2
73 37
11 6
18 29
165 256
98 115
26969 295
9489 5292
727326666 90035829

result:

ok Successful, 27 queries

Test #66:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

34254813233391984

output:

2 1
2 0
3 1
3 3
4 3
4 4
4 0
3 4
4 6
5 8
5 6
4 5
12 10
10 3
13 10
10 16
12 19
11 6
11 4
134 17
125 159
97 115
117 84
9294 17939
13605 15466
185080559 86360497

result:

ok Successful, 26 queries

Test #67:

score: 0
Accepted
time: 0ms
memory: 3872kb

input:

835703429708874678

output:

2 1
2 0
3 3
3 0
3 2
4 4
4 0
4 3
4 1
3 4
4 2
7 9
12 13
13 16
15 6
4 5
5 7
5 4
5 3
11 4
21 13
18 22
14 22
117 131
219 428
153 302
174 40
23107 13558
30236 47533
914168163 533919891

result:

ok Successful, 30 queries

Test #68:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

323746841809640240

output:

2 1
2 0
3 3
3 0
3 1
4 1
4 4
3 4
4 2
4 3
4 6
12 15
5 5
5 0
14 9
13 5
13 8
13 14
6 10
13 20
14 25
161 164
187 26
149 129
155 171
22072 34943
23854 25757
568987559 487138241

result:

ok Successful, 28 queries

Test #69:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

66045110086331608

output:

2 1
2 0
3 0
3 3
3 1
4 1
3 4
4 4
6 4
9 6
4 6
9 15
5 2
5 8
75 32
10 2
66 3
23 0
12 17
4353 5593
127 98
16031 529
256992432 18943016

result:

ok Successful, 23 queries

Test #70:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

128883537944785874

output:

2 1
2 0
3 0
3 2
3 3
3 4
4 0
4 3
4 4
9 7
4 6
4 5
16 16
13 16
12 6
10 0
10 4
7 11
11 2
153 240
138 96
38 74
119 100
18948 23169
14061 1370
359003535 197710351

result:

ok Successful, 26 queries

Test #71:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

717883698281133271

output:

2 1
2 0
3 1
3 3
4 1
4 3
4 0
4 4
3 4
4 2
8 6
4 6
12 12
4 5
5 1
5 0
10 15
10 16
10 13
11 1
16 24
14 25
85 58
87 84
232 120
171 132
7485 7167
29109 53704
847280177 56018058

result:

ok Successful, 29 queries

Test #72:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

426748585181595363

output:

2 1
2 0
3 3
3 1
3 2
3 0
4 0
3 4
4 4
4 3
4 6
7 8
16 7
5 6
5 8
4 5
13 1
8 13
13 9
10 12
17 19
13 11
168 249
160 41
51 88
158 270
25559 2513
24694 27975
653259968 609765661

result:

ok Successful, 29 queries

Test #73:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

267213626125521092

output:

2 1
2 0
3 0
3 3
3 1
3 2
4 2
4 1
3 4
4 3
8 0
15 8
15 15
5 2
6 5
5 7
9 13
13 13
14 23
210 31
13 18
156 68
217 173
151 64
24268 46916
22737 44069
516927100 588888908

result:

ok Successful, 27 queries

Test #74:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

647481992972803820

output:

2 1
2 0
3 3
3 2
4 0
3 4
4 2
4 3
5 1
4 5
5 6
5 7
14 2
13 13
13 0
13 24
16 11
11 1
18 19
169 194
145 245
120 18
156 305
14382 20780
28367 24031
804662658 206821144

result:

ok Successful, 26 queries

Test #75:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

70916588392222895

output:

2 1
2 0
3 2
3 3
3 0
4 2
4 3
3 4
4 0
4 4
4 6
9 13
5 7
5 6
4 5
9 16
12 16
10 0
6 10
10 10
14 18
11 19
128 65
90 26
100 178
102 68
16319 8074
10336 9822
266301687 106823074

result:

ok Successful, 29 queries

Test #76:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

966823993550317745

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 3
4 1
4 4
4 0
3 4
4 2
6 4
4 6
6 9
6 1
7 12
4 5
5 2
5 8
5 4
5 5
5 6
5 7
6 10
16 27
7 11
17 32
13 21
20 37
19 35
14 18
15 26
23 38
229 363
178 326
199 148
257 491
31358 52078
39453 65558
983272086 1556473651

result:

ok Successful, 41 queries

Test #77:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

966946589912055443

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 4
4 1
4 0
3 4
4 2
6 8
4 6
6 0
7 9
7 12
4 5
5 2
5 1
5 8
5 5
5 3
5 6
5 7
15 28
6 10
7 11
17 24
20 37
22 40
19 36
14 18
16 26
23 38
197 363
178 325
230 444
265 491
31359 52456
38446 69734
983334425 1478025182

result:

ok Successful, 41 queries

Test #78:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

966946589912057042

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 4
4 1
4 0
3 4
4 2
6 8
4 6
6 0
7 9
7 12
4 5
5 2
5 4
5 8
5 5
5 3
5 6
5 7
15 28
6 10
7 11
17 21
20 37
22 40
19 36
14 18
16 26
23 38
197 363
178 325
230 444
268 491
31359 52456
38446 71333
983334425 1478023583

result:

ok Successful, 41 queries

Test #79:

score: 0
Accepted
time: 0ms
memory: 4096kb

input:

988710669858287857

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 1
4 4
4 0
4 3
3 4
4 2
4 6
6 9
7 12
4 5
5 4
6 5
5 8
5 5
5 3
5 2
5 6
5 7
6 10
15 27
7 11
17 31
22 37
16 23
13 19
14 18
20 26
21 38
233 447
178 150
198 374
258 403
31534 53842
38830 66161
994339314 1507702739

result:

ok Successful, 41 queries

Test #80:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

988710669858288374

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 1
4 4
4 0
4 3
3 4
4 2
6 6
4 6
6 9
7 12
4 5
5 4
5 8
5 5
5 3
5 2
5 6
5 7
6 10
15 27
7 11
17 30
22 37
16 23
13 19
14 18
20 26
21 38
233 447
178 150
198 374
259 403
31534 53842
38830 66678
994339314 1507702222

result:

ok Successful, 41 queries

Test #81:

score: 0
Accepted
time: 0ms
memory: 3808kb

input:

988710669858289414

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 1
4 4
4 0
4 3
3 4
4 2
6 8
4 6
6 9
7 12
4 5
5 4
5 8
5 5
5 3
5 2
5 6
5 7
6 10
15 27
7 11
17 28
22 37
16 23
13 19
14 18
20 26
21 38
233 447
178 150
198 374
261 403
31534 53842
38830 67718
994339314 1507701182

result:

ok Successful, 41 queries

Test #82:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

988964133182085305

output:

2 1
2 0
3 0
3 1
3 3
3 2
4 1
4 4
4 0
4 3
3 4
4 2
6 9
6 2
4 6
7 12
4 5
5 2
5 8
5 6
5 0
5 5
5 4
5 7
6 10
7 11
17 27
19 34
15 25
20 37
13 21
14 18
16 26
23 38
200 327
178 148
230 363
262 491
31536 52537
39673 68153
994466759 1573878776

result:

ok Successful, 41 queries

Test #83:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

988964133182085350

output:

2 1
2 0
3 0
3 1
3 3
3 2
4 1
4 4
4 0
4 3
3 4
4 2
6 9
6 2
4 6
7 12
4 5
5 3
5 8
5 6
5 0
5 5
5 4
5 7
6 10
7 11
17 27
19 34
15 25
20 37
13 21
14 18
16 26
22 38
200 327
178 148
230 363
262 446
31536 52537
39673 68198
994466759 1573878731

result:

ok Successful, 41 queries

Test #84:

score: 0
Accepted
time: 0ms
memory: 4024kb

input:

988964133182482010

output:

2 1
2 0
3 0
3 1
3 3
3 2
4 1
4 4
4 0
4 3
3 4
4 2
6 9
4 6
6 7
7 12
4 5
5 2
5 8
5 6
5 0
5 5
5 4
5 7
6 10
7 11
17 27
19 29
15 25
20 37
13 21
14 18
16 26
23 38
200 332
178 148
230 363
262 491
31536 52537
39668 68153
994466759 1573482071

result:

ok Successful, 41 queries

Test #85:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

988965044081788141

output:

2 1
2 0
3 1
3 0
3 3
3 2
4 4
4 1
4 0
4 3
3 4
4 2
4 6
6 1
6 9
7 12
5 2
5 8
5 6
5 1
4 5
5 5
5 4
5 7
6 10
16 27
23 37
19 35
15 24
7 11
13 21
14 18
17 26
201 326
20 38
178 148
263 492
229 362
40075 68677
31536 52079
994467217 1605936948

result:

ok Successful, 41 queries
English 繁體中文 简体中文

Server Time: 2024-12-03 01:48:33 | OpenSource Project