QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#543365#9169. -is-this-bitset-GuanYunchangAC ✓913ms49728kbC++231.3kb2024-09-01 16:17:592024-09-01 16:18:00

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5660kb

input:

5
2 1
1 3
3 4
5 4
1 3 11 12 6
0 5 12 13 18

output:

489 978 978 1956 3912 
10000

result:

ok Everything ok

Test #2:

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

input:

1
2000000
2000000

output:

489 
0

result:

ok Everything ok

Test #3:

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

input:

5
2 1
3 1
4 2
5 2
4 3 0 0 5
5 3 0 2 0

output:

489 978 978 1956 1956 
00101

result:

ok Everything ok

Test #4:

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

input:

10
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
5 6 0 7 7 10 2 3 4 4
1 2 3 4 5 5 0 0 4 4

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 
0000001100

result:

ok Everything ok

Test #5:

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

input:

10
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
7 8 2 1 0 10 4 3 10 6
0 9 5 4 5 0 3 7 6 3

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 
1000010000

result:

ok Everything ok

Test #6:

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

input:

10
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
9 9 8 6 9 10 1 10 6 9
5 8 8 2 2 2 8 5 4 6

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 
0000000000

result:

ok Everything ok

Test #7:

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

input:

10
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
0 0 9 9 10 2 0 3 5 0
4 3 10 6 2 1 4 7 6 5

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 
0000000000

result:

ok Everything ok

Test #8:

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

input:

100
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
55 2...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #9:

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

input:

500
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
55 2...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #10:

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

input:

1000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
55 ...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 6ms
memory: 20136kb

input:

5000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
55 ...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 24ms
memory: 18404kb

input:

10000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
55...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #13:

score: 0
Accepted
time: 101ms
memory: 20940kb

input:

50000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
55...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 231ms
memory: 20072kb

input:

100000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 691ms
memory: 25336kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 674ms
memory: 48792kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 680ms
memory: 49536kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 672ms
memory: 49728kb

input:

300000
2 1
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50 49
51 50
52 51
53 5...

output:

489 978 1956 3912 7824 15648 31296 62592 125184 250368 500736 1001472 756943 37612 782401 1971767 1786796 1410138 565803 1186136 881774 238795 1035245 791846 1163247 1499684 1364227 1761140 559551 107453 1789884 1826085 901175 921436 333619 569499 132107 1707245 397390 683917 1383815 1456724 1322585...

result:

ok Everything ok

Test #19:

score: 0
Accepted
time: 23ms
memory: 20324kb

input:

10000
2 1
1 3
2 4
5 4
3 6
2 7
4 8
9 6
10 8
7 11
11 12
13 10
14 3
15 12
10 16
14 17
13 18
8 19
20 9
21 20
22 15
23 17
24 23
21 25
26 7
27 25
28 15
29 9
30 16
31 28
24 32
33 28
31 34
35 14
12 36
37 35
38 6
11 39
20 40
18 41
42 25
39 43
44 23
45 13
38 46
47 40
48 32
41 49
50 35
51 39
52 16
44 53
54 38
...

output:

489 978 978 1956 3912 1956 1956 3912 3912 7824 3912 7824 15648 1956 15648 15648 3912 31296 7824 7824 15648 31296 7824 15648 31296 3912 62592 31296 7824 31296 62592 31296 62592 125184 3912 15648 7824 3912 7824 15648 62592 62592 15648 15648 31296 7824 31296 62592 125184 7824 15648 31296 31296 7824 625...

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 28ms
memory: 20356kb

input:

10000
1 2
3 1
4 3
5 3
6 2
6 7
8 6
4 9
9 10
10 11
12 9
4 13
2 14
15 10
5 16
17 15
18 15
11 19
20 18
21 11
12 22
23 8
18 24
20 25
26 16
26 27
28 23
25 29
30 5
20 31
32 8
30 33
34 22
13 35
36 12
24 37
21 38
17 39
40 34
26 41
41 42
43 42
37 44
45 7
44 46
47 36
34 48
37 49
50 48
24 51
52 13
53 41
49 54
2...

output:

489 978 978 1956 1956 1956 3912 3912 3912 7824 15648 7824 3912 1956 15648 3912 31296 31296 31296 62592 31296 15648 7824 62592 125184 7824 15648 15648 250368 3912 125184 7824 7824 31296 7824 15648 125184 62592 62592 62592 15648 31296 62592 250368 7824 500736 31296 62592 250368 125184 125184 7824 3129...

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 863ms
memory: 24808kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 720ms
memory: 25740kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 657ms
memory: 25404kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #24:

score: 0
Accepted
time: 660ms
memory: 26028kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 657ms
memory: 26172kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 654ms
memory: 25732kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 659ms
memory: 24880kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 673ms
memory: 25888kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 747ms
memory: 25052kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 653ms
memory: 49412kb

input:

300000
1 2
3 2
4 3
5 4
6 5
7 6
8 7
9 8
10 9
11 10
12 11
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 23
25 24
26 25
27 26
28 27
29 28
30 29
31 30
32 31
33 32
34 33
35 34
36 35
37 36
38 37
39 38
40 39
41 40
42 41
43 42
44 43
45 44
46 45
47 46
48 47
49 48
50 49
51 50
52 51
53 5...

output:

489 978 1956 3912 7824 15648 31296 62592 125184 250368 500736 1001472 999 999 1000 999 999 999 999 999 999 1000 999 999 999 1000 1000 999 999 1000 1000 999 999 1000 1000 999 999 999 1000 1000 999 1000 999 1000 999 999 999 999 1000 999 999 999 1000 1000 1000 1000 999 999 999 1000 1000 999 1000 999 99...

result:

ok Everything ok

Test #31:

score: 0
Accepted
time: 913ms
memory: 26324kb

input:

300000
1 2
3 2
1 4
4 5
2 6
5 7
8 5
9 8
9 10
11 9
12 7
3 13
14 6
7 15
12 16
12 17
18 10
6 19
8 20
19 21
22 17
17 23
24 20
25 23
26 10
27 14
28 18
29 16
30 21
27 31
32 29
23 33
34 27
26 35
36 22
37 36
33 38
39 20
36 40
41 26
37 42
43 34
41 44
18 45
38 46
47 13
40 48
49 42
43 50
24 51
52 44
35 53
38 54...

output:

489 978 1956 978 1956 1956 3912 3912 7824 15648 15648 7824 3912 3912 7824 15648 15648 31296 3912 7824 7824 31296 31296 15648 62592 31296 7824 62592 31296 15648 15648 62592 62592 15648 62592 62592 125184 125184 15648 125184 62592 250368 31296 125184 62592 250368 7824 250368 500736 62592 31296 250368 ...

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 669ms
memory: 49220kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 642ms
memory: 48156kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 699ms
memory: 47704kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 662ms
memory: 48364kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 675ms
memory: 48616kb

input:

300000
2 1
3 1
4 2
5 2
6 3
7 3
8 4
9 4
10 5
11 5
12 6
13 6
14 7
15 7
16 8
17 8
18 9
19 9
20 10
21 10
22 11
23 11
24 12
25 12
26 13
27 13
28 14
29 14
30 15
31 15
32 16
33 16
34 17
35 17
36 18
37 18
38 19
39 19
40 20
41 20
42 21
43 21
44 22
45 22
46 23
47 23
48 24
49 24
50 25
51 25
52 26
53 26
54 27
5...

output:

489 978 978 1956 1956 1956 1956 3912 3912 3912 3912 3912 3912 3912 3912 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 7824 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 15648 1564...

result:

ok Everything ok

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-01-21 06:28:41 | OpenSource Project