QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#319872#8215. Isomorphic Delightucup-team1878#AC ✓360ms223808kbC++203.0kb2024-02-03 11:04:302024-02-03 11:04:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 268ms
memory: 216252kb

input:

1

output:

YES
0

result:

ok Everything ok

Test #2:

score: 0
Accepted
time: 272ms
memory: 216212kb

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: 272ms
memory: 216260kb

input:

4

output:

NO

result:

ok Everything ok

Test #4:

score: 0
Accepted
time: 258ms
memory: 216196kb

input:

2

output:

NO

result:

ok Everything ok

Test #5:

score: 0
Accepted
time: 330ms
memory: 216084kb

input:

3

output:

NO

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 265ms
memory: 216128kb

input:

5

output:

NO

result:

ok Everything ok

Test #7:

score: 0
Accepted
time: 275ms
memory: 215996kb

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: 265ms
memory: 216164kb

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: 261ms
memory: 216132kb

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: 261ms
memory: 216140kb

input:

10

output:

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

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 274ms
memory: 216168kb

input:

11

output:

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

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 276ms
memory: 216188kb

input:

12

output:

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

result:

ok Everything ok

Test #13:

score: 0
Accepted
time: 267ms
memory: 216156kb

input:

13

output:

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

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 261ms
memory: 216016kb

input:

14

output:

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

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 278ms
memory: 216152kb

input:

15

output:

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

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 277ms
memory: 216164kb

input:

16

output:

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

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 268ms
memory: 216276kb

input:

17

output:

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

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 250ms
memory: 216216kb

input:

18

output:

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

result:

ok Everything ok

Test #19:

score: 0
Accepted
time: 263ms
memory: 216076kb

input:

19

output:

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

result:

ok Everything ok

Test #20:

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

input:

598

output:

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

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 271ms
memory: 216136kb

input:

245

output:

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

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 268ms
memory: 216020kb

input:

793

output:

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

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 247ms
memory: 216208kb

input:

133

output:

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

result:

ok Everything ok

Test #24:

score: 0
Accepted
time: 275ms
memory: 216088kb

input:

681

output:

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

result:

ok Everything ok

Test #25:

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

input:

922

output:

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

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 273ms
memory: 216004kb

input:

876

output:

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

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 247ms
memory: 216000kb

input:

7740

output:

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

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 279ms
memory: 216188kb

input:

2460

output:

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

result:

ok Everything ok

Test #29:

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

input:

7533

output:

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

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 269ms
memory: 216108kb

input:

5957

output:

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

result:

ok Everything ok

Test #31:

score: 0
Accepted
time: 281ms
memory: 216256kb

input:

92651

output:

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

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 259ms
memory: 216212kb

input:

58779

output:

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

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 300ms
memory: 216132kb

input:

12203

output:

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

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 275ms
memory: 216164kb

input:

55627

output:

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

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 264ms
memory: 216256kb

input:

99051

output:

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

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 333ms
memory: 222548kb

input:

811713

output:

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

result:

ok Everything ok

Test #37:

score: 0
Accepted
time: 310ms
memory: 216476kb

input:

544133

output:

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

result:

ok Everything ok

Test #38:

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

input:

276553

output:

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

result:

ok Everything ok

Test #39:

score: 0
Accepted
time: 324ms
memory: 221932kb

input:

736904

output:

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

result:

ok Everything ok

Test #40:

score: 0
Accepted
time: 360ms
memory: 223808kb

input:

1000000

output:

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

result:

ok Everything ok

Extra Test:

score: 0
Extra Test Passed