QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#752391#9169. -is-this-bitset-ZhaoZiLongAC ✓312ms240372kbC++202.0kb2024-11-16 01:38:362024-11-16 01:38:36

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

490 980 980 1960 3920 
10000

result:

ok Everything ok

Test #2:

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

input:

1
2000000
2000000

output:

490 
0

result:

ok Everything ok

Test #3:

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

input:

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

output:

490 980 980 1960 1960 
00101

result:

ok Everything ok

Test #4:

score: 0
Accepted
time: 2ms
memory: 9744kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 
0000001100

result:

ok Everything ok

Test #5:

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

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 
1000010000

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 2ms
memory: 9804kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 
0000000000

result:

ok Everything ok

Test #7:

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

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 
0000000000

result:

ok Everything ok

Test #8:

score: 0
Accepted
time: 2ms
memory: 7772kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #9:

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

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #10:

score: 0
Accepted
time: 2ms
memory: 7840kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #11:

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

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 4ms
memory: 10428kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #13:

score: 0
Accepted
time: 42ms
memory: 10696kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 82ms
memory: 13948kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 234ms
memory: 26456kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 206ms
memory: 240268kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 204ms
memory: 240208kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 209ms
memory: 240372kb

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:

490 980 1960 3920 7840 15680 31360 62720 125440 250880 501760 1003520 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: 4ms
memory: 8384kb

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:

490 980 980 1960 3920 1960 1960 3920 3920 7840 3920 7840 15680 1960 15680 15680 3920 31360 7840 7840 15680 31360 7840 15680 31360 3920 62720 31360 7840 31360 62720 31360 62720 125440 3920 15680 7840 3920 7840 15680 62720 62720 15680 15680 31360 7840 31360 62720 125440 7840 15680 31360 31360 7840 627...

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 10ms
memory: 10376kb

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:

490 980 980 1960 1960 1960 3920 3920 3920 7840 15680 7840 3920 1960 15680 3920 31360 31360 31360 62720 31360 15680 7840 62720 125440 7840 15680 15680 250880 3920 125440 7840 7840 31360 7840 15680 125440 62720 62720 62720 15680 31360 62720 250880 7840 501760 31360 62720 250880 125440 125440 7840 3136...

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 245ms
memory: 26420kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 253ms
memory: 28616kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 241ms
memory: 26488kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #24:

score: 0
Accepted
time: 254ms
memory: 26552kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 243ms
memory: 28504kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 226ms
memory: 28600kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 236ms
memory: 28668kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 244ms
memory: 26536kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 244ms
memory: 25980kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 216ms
memory: 240364kb

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:

490 980 1960 3920 7840 15680 31360 62720 125440 250880 501760 1003520 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: 312ms
memory: 28540kb

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:

490 980 1960 980 1960 1960 3920 3920 7840 15680 15680 7840 3920 3920 7840 15680 15680 31360 3920 7840 7840 31360 31360 15680 62720 31360 7840 62720 31360 15680 15680 62720 62720 15680 62720 62720 125440 125440 15680 125440 62720 250880 31360 125440 62720 250880 7840 250880 501760 62720 31360 250880 ...

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 187ms
memory: 240044kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 224ms
memory: 239984kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 160ms
memory: 239988kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 209ms
memory: 239964kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 207ms
memory: 239984kb

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:

490 980 980 1960 1960 1960 1960 3920 3920 3920 3920 3920 3920 3920 3920 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 7840 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 15680 1568...

result:

ok Everything ok

Extra Test:

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

Server Time: 2025-01-21 06:38:01 | OpenSource Project