QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#321144#8215. Isomorphic Delightucup-team018#AC ✓284ms69972kbC++234.9kb2024-02-04 05:13:002024-02-04 05:13:01

詳細信息

Test #1:

score: 100
Accepted
time: 60ms
memory: 54328kb

input:

1

output:

YES
0

result:

ok Everything ok

Test #2:

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

input:

6

output:

YES
6
1 2
2 3
1 3
3 4
2 5
5 6

result:

ok Everything ok

Test #3:

score: 0
Accepted
time: 62ms
memory: 54340kb

input:

4

output:

NO

result:

ok Everything ok

Test #4:

score: 0
Accepted
time: 53ms
memory: 54228kb

input:

2

output:

NO

result:

ok Everything ok

Test #5:

score: 0
Accepted
time: 61ms
memory: 54304kb

input:

3

output:

NO

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 57ms
memory: 54148kb

input:

5

output:

NO

result:

ok Everything ok

Test #7:

score: 0
Accepted
time: 46ms
memory: 54276kb

input:

7

output:

YES
6
1 2
1 3
3 4
1 5
5 6
6 7

result:

ok Everything ok

Test #8:

score: 0
Accepted
time: 64ms
memory: 54396kb

input:

8

output:

YES
6
3 2
4 2
5 4
6 2
7 6
8 7

result:

ok Everything ok

Test #9:

score: 0
Accepted
time: 49ms
memory: 54288kb

input:

9

output:

YES
7
2 3
2 4
4 5
2 6
6 7
7 8
8 9

result:

ok Everything ok

Test #10:

score: 0
Accepted
time: 51ms
memory: 54352kb

input:

10

output:

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

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 63ms
memory: 54356kb

input:

11

output:

YES
9
2 3
2 4
4 5
2 6
6 7
7 8
8 9
9 10
10 11

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 74ms
memory: 54352kb

input:

12

output:

YES
10
2 3
2 4
4 5
2 6
6 7
7 8
8 9
9 10
10 11
11 12

result:

ok Everything ok

Test #13:

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

input:

13

output:

YES
11
2 3
2 4
4 5
2 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 58ms
memory: 54328kb

input:

14

output:

YES
12
2 3
2 4
4 5
2 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 58ms
memory: 54440kb

input:

15

output:

YES
13
2 3
2 4
4 5
2 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 58ms
memory: 54232kb

input:

16

output:

YES
13
3 2
4 2
5 4
6 2
7 6
8 7
10 9
11 9
12 11
14 13
15 14
16 15
9 13

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 60ms
memory: 54344kb

input:

17

output:

YES
14
3 2
4 2
5 4
6 2
7 6
8 7
9 10
9 11
11 12
9 13
13 14
14 15
15 16
16 17

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 67ms
memory: 54144kb

input:

18

output:

YES
15
3 2
4 2
5 4
6 2
7 6
8 7
9 10
9 11
11 12
9 13
13 14
14 15
15 16
16 17
17 18

result:

ok Everything ok

Test #19:

score: 0
Accepted
time: 55ms
memory: 54292kb

input:

19

output:

YES
16
3 2
4 2
5 4
6 2
7 6
8 7
9 10
9 11
11 12
9 13
13 14
14 15
15 16
16 17
17 18
18 19

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 51ms
memory: 54152kb

input:

598

output:

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

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 59ms
memory: 54300kb

input:

245

output:

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

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 60ms
memory: 54232kb

input:

793

output:

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

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 67ms
memory: 54276kb

input:

133

output:

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

result:

ok Everything ok

Test #24:

score: 0
Accepted
time: 55ms
memory: 54272kb

input:

681

output:

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

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 51ms
memory: 54344kb

input:

922

output:

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

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 57ms
memory: 54340kb

input:

876

output:

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

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 72ms
memory: 54396kb

input:

7740

output:

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

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 78ms
memory: 54144kb

input:

2460

output:

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

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 52ms
memory: 54348kb

input:

7533

output:

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

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 49ms
memory: 54276kb

input:

5957

output:

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

result:

ok Everything ok

Test #31:

score: 0
Accepted
time: 76ms
memory: 55972kb

input:

92651

output:

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

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 60ms
memory: 55380kb

input:

58779

output:

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

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 71ms
memory: 54748kb

input:

12203

output:

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

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 68ms
memory: 55180kb

input:

55627

output:

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

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 111ms
memory: 56328kb

input:

99051

output:

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

result:

ok Everything ok

Test #36:

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

input:

811713

output:

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

result:

ok Everything ok

Test #37:

score: 0
Accepted
time: 232ms
memory: 62548kb

input:

544133

output:

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

result:

ok Everything ok

Test #38:

score: 0
Accepted
time: 119ms
memory: 58736kb

input:

276553

output:

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

result:

ok Everything ok

Test #39:

score: 0
Accepted
time: 255ms
memory: 68136kb

input:

736904

output:

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

result:

ok Everything ok

Test #40:

score: 0
Accepted
time: 284ms
memory: 69972kb

input:

1000000

output:

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

result:

ok Everything ok

Extra Test:

score: 0
Extra Test Passed