QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#498899#8215. Isomorphic Delightucup-team017AC ✓197ms239304kbC++141.8kb2024-07-30 21:16:282024-07-30 21:16:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 19ms
memory: 115192kb

input:

1

output:

YES
0

result:

ok Everything ok

Test #2:

score: 0
Accepted
time: 21ms
memory: 114728kb

input:

6

output:

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

result:

ok Everything ok

Test #3:

score: 0
Accepted
time: 23ms
memory: 114116kb

input:

4

output:

NO

result:

ok Everything ok

Test #4:

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

input:

2

output:

NO

result:

ok Everything ok

Test #5:

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

input:

3

output:

NO

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 18ms
memory: 114492kb

input:

5

output:

NO

result:

ok Everything ok

Test #7:

score: 0
Accepted
time: 12ms
memory: 115028kb

input:

7

output:

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

result:

ok Everything ok

Test #8:

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

input:

8

output:

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

result:

ok Everything ok

Test #9:

score: 0
Accepted
time: 21ms
memory: 114344kb

input:

9

output:

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

result:

ok Everything ok

Test #10:

score: 0
Accepted
time: 19ms
memory: 115620kb

input:

10

output:

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

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 23ms
memory: 115356kb

input:

11

output:

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

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 12ms
memory: 114484kb

input:

12

output:

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

result:

ok Everything ok

Test #13:

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

input:

13

output:

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

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 17ms
memory: 114548kb

input:

14

output:

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

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 11ms
memory: 114856kb

input:

15

output:

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

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 17ms
memory: 114872kb

input:

16

output:

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

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 22ms
memory: 114488kb

input:

17

output:

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

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 12ms
memory: 113936kb

input:

18

output:

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

result:

ok Everything ok

Test #19:

score: 0
Accepted
time: 21ms
memory: 114160kb

input:

19

output:

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

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 19ms
memory: 114316kb

input:

598

output:

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

result:

ok Everything ok

Test #21:

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

input:

245

output:

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

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 13ms
memory: 114524kb

input:

793

output:

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

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 26ms
memory: 114460kb

input:

133

output:

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

result:

ok Everything ok

Test #24:

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

input:

681

output:

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

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 23ms
memory: 115432kb

input:

922

output:

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

result:

ok Everything ok

Test #26:

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

input:

876

output:

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

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 23ms
memory: 115628kb

input:

7740

output:

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

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 13ms
memory: 115908kb

input:

2460

output:

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

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 23ms
memory: 114924kb

input:

7533

output:

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

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 19ms
memory: 115208kb

input:

5957

output:

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

result:

ok Everything ok

Test #31:

score: 0
Accepted
time: 24ms
memory: 123156kb

input:

92651

output:

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

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 27ms
memory: 123292kb

input:

58779

output:

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

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 16ms
memory: 116052kb

input:

12203

output:

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

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 27ms
memory: 123980kb

input:

55627

output:

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

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 26ms
memory: 123952kb

input:

99051

output:

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

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 195ms
memory: 235936kb

input:

811713

output:

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

result:

ok Everything ok

Test #37:

score: 0
Accepted
time: 102ms
memory: 164040kb

input:

544133

output:

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

result:

ok Everything ok

Test #38:

score: 0
Accepted
time: 86ms
memory: 164552kb

input:

276553

output:

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

result:

ok Everything ok

Test #39:

score: 0
Accepted
time: 184ms
memory: 237884kb

input:

736904

output:

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

result:

ok Everything ok

Test #40:

score: 0
Accepted
time: 197ms
memory: 239304kb

input:

1000000

output:

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

result:

ok Everything ok

Extra Test:

score: 0
Extra Test Passed