QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#513619#9169. -is-this-bitset-ucup-team3607#AC ✓750ms78000kbRust10.8kb2024-08-10 18:44:422024-08-10 18:44:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

499 998 998 1996 3992
10000

result:

ok Everything ok

Test #2:

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

input:

1
2000000
2000000

output:

499
0

result:

ok Everything ok

Test #3:

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

input:

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

output:

499 998 998 1996 1996
00101

result:

ok Everything ok

Test #4:

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

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992
0000001100

result:

ok Everything ok

Test #5:

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

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992
1000010000

result:

ok Everything ok

Test #6:

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

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992
0000000000

result:

ok Everything ok

Test #7:

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

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992
0000000000

result:

ok Everything ok

Test #8:

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

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #9:

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

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #10:

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

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 3ms
memory: 2964kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 7ms
memory: 3596kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #13:

score: 0
Accepted
time: 65ms
memory: 10524kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 130ms
memory: 18472kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 467ms
memory: 51640kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 385ms
memory: 78000kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 381ms
memory: 76800kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 375ms
memory: 75368kb

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:

499 998 1996 3992 7984 15968 31936 63872 127744 255488 510976 1021952 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: 7ms
memory: 3904kb

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:

499 998 998 1996 3992 1996 1996 3992 3992 7984 3992 7984 15968 1996 15968 15968 3992 31936 7984 7984 15968 31936 7984 15968 31936 3992 63872 31936 7984 31936 63872 31936 63872 127744 3992 15968 7984 3992 7984 15968 63872 63872 15968 15968 31936 7984 31936 63872 127744 7984 15968 31936 31936 7984 638...

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 15ms
memory: 3632kb

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:

499 998 998 1996 1996 1996 3992 3992 3992 7984 15968 7984 3992 1996 15968 3992 31936 31936 31936 63872 31936 15968 7984 63872 127744 7984 15968 15968 255488 3992 127744 7984 7984 31936 7984 15968 127744 63872 63872 63872 15968 31936 63872 255488 7984 510976 31936 63872 255488 127744 127744 7984 3193...

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 478ms
memory: 52040kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 400ms
memory: 53016kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 392ms
memory: 51756kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #24:

score: 0
Accepted
time: 377ms
memory: 51908kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 385ms
memory: 53524kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 392ms
memory: 51912kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 378ms
memory: 51808kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 390ms
memory: 53828kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 405ms
memory: 54896kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 386ms
memory: 75464kb

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:

499 998 1996 3992 7984 15968 31936 63872 127744 255488 510976 1021952 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: 750ms
memory: 53264kb

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:

499 998 1996 998 1996 1996 3992 3992 7984 15968 15968 7984 3992 3992 7984 15968 15968 31936 3992 7984 7984 31936 31936 15968 63872 31936 7984 63872 31936 15968 15968 63872 63872 15968 63872 63872 127744 127744 15968 127744 63872 255488 31936 127744 63872 255488 7984 255488 510976 63872 31936 255488 ...

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 408ms
memory: 74888kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 377ms
memory: 75060kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 373ms
memory: 74908kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 380ms
memory: 74820kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 356ms
memory: 76540kb

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:

499 998 998 1996 1996 1996 1996 3992 3992 3992 3992 3992 3992 3992 3992 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 7984 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 15968 1596...

result:

ok Everything ok

Extra Test:

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

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