QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#326312#8215. Isomorphic Delight_map_AC ✓968ms46200kbC++1410.1kb2024-02-12 20:49:562024-02-12 20:49:56

詳細信息

Test #1:

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

input:

1

output:

YES
0

result:

ok Everything ok

Test #2:

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

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: 0ms
memory: 3652kb

input:

4

output:

NO

result:

ok Everything ok

Test #4:

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

input:

2

output:

NO

result:

ok Everything ok

Test #5:

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

input:

3

output:

NO

result:

ok Everything ok

Test #6:

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

input:

5

output:

NO

result:

ok Everything ok

Test #7:

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

input:

7

output:

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

result:

ok Everything ok

Test #8:

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

input:

8

output:

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

result:

ok Everything ok

Test #9:

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

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: 0ms
memory: 3816kb

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: 0ms
memory: 3748kb

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: 1ms
memory: 3784kb

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: 0ms
memory: 3788kb

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: 0ms
memory: 3780kb

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: 0ms
memory: 3868kb

input:

15

output:

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

result:

ok Everything ok

Test #16:

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

input:

16

output:

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

result:

ok Everything ok

Test #17:

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

input:

17

output:

YES
14
1 2
1 3
3 4
1 5
5 6
6 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: 1ms
memory: 4024kb

input:

18

output:

YES
15
1 2
1 3
3 4
1 5
5 6
6 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: 1ms
memory: 3788kb

input:

19

output:

YES
16
1 2
1 3
3 4
1 5
5 6
6 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: 1ms
memory: 3896kb

input:

598

output:

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

result:

ok Everything ok

Test #21:

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

input:

245

output:

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

result:

ok Everything ok

Test #22:

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

input:

793

output:

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

result:

ok Everything ok

Test #23:

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

input:

133

output:

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

result:

ok Everything ok

Test #24:

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

input:

681

output:

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

result:

ok Everything ok

Test #25:

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

input:

922

output:

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

result:

ok Everything ok

Test #26:

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

input:

876

output:

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

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 5ms
memory: 4412kb

input:

7740

output:

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

result:

ok Everything ok

Test #28:

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

input:

2460

output:

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

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 5ms
memory: 4404kb

input:

7533

output:

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

result:

ok Everything ok

Test #30:

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

input:

5957

output:

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

result:

ok Everything ok

Test #31:

score: 0
Accepted
time: 73ms
memory: 7940kb

input:

92651

output:

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

result:

ok Everything ok

Test #32:

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

input:

58779

output:

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

result:

ok Everything ok

Test #33:

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

input:

12203

output:

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

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 34ms
memory: 5820kb

input:

55627

output:

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

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 73ms
memory: 8024kb

input:

99051

output:

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

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 756ms
memory: 41536kb

input:

811713

output:

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

result:

ok Everything ok

Test #37:

score: 0
Accepted
time: 493ms
memory: 25912kb

input:

544133

output:

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

result:

ok Everything ok

Test #38:

score: 0
Accepted
time: 221ms
memory: 14924kb

input:

276553

output:

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

result:

ok Everything ok

Test #39:

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

input:

736904

output:

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

result:

ok Everything ok

Test #40:

score: 0
Accepted
time: 968ms
memory: 46200kb

input:

1000000

output:

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

result:

ok Everything ok

Extra Test:

score: 0
Extra Test Passed