QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#368380#8215. Isomorphic Delightucup-team3057AC ✓181ms58924kbC++176.7kb2024-03-27 02:11:082024-03-27 02:11:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 74ms
memory: 44224kb

input:

1

output:

YES
0

result:

ok Everything ok

Test #2:

score: 0
Accepted
time: 84ms
memory: 44256kb

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: 76ms
memory: 44212kb

input:

4

output:

NO

result:

ok Everything ok

Test #4:

score: 0
Accepted
time: 87ms
memory: 44328kb

input:

2

output:

NO

result:

ok Everything ok

Test #5:

score: 0
Accepted
time: 85ms
memory: 44224kb

input:

3

output:

NO

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 85ms
memory: 44188kb

input:

5

output:

NO

result:

ok Everything ok

Test #7:

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

input:

7

output:

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

result:

ok Everything ok

Test #8:

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

input:

8

output:

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

result:

ok Everything ok

Test #9:

score: 0
Accepted
time: 80ms
memory: 44184kb

input:

9

output:

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

result:

ok Everything ok

Test #10:

score: 0
Accepted
time: 80ms
memory: 44328kb

input:

10

output:

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

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 75ms
memory: 44168kb

input:

11

output:

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

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 80ms
memory: 44284kb

input:

12

output:

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

result:

ok Everything ok

Test #13:

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

input:

13

output:

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

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 84ms
memory: 44240kb

input:

14

output:

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

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 82ms
memory: 44256kb

input:

15

output:

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

result:

ok Everything ok

Test #16:

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

input:

16

output:

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

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 90ms
memory: 44184kb

input:

17

output:

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

result:

ok Everything ok

Test #18:

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

input:

18

output:

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

result:

ok Everything ok

Test #19:

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

input:

19

output:

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

result:

ok Everything ok

Test #20:

score: 0
Accepted
time: 80ms
memory: 44188kb

input:

598

output:

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

result:

ok Everything ok

Test #21:

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

input:

245

output:

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

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 77ms
memory: 44212kb

input:

793

output:

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

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 88ms
memory: 44284kb

input:

133

output:

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

result:

ok Everything ok

Test #24:

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

input:

681

output:

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

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 77ms
memory: 44260kb

input:

922

output:

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

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 88ms
memory: 44160kb

input:

876

output:

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

result:

ok Everything ok

Test #27:

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

input:

7740

output:

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

result:

ok Everything ok

Test #28:

score: 0
Accepted
time: 84ms
memory: 44172kb

input:

2460

output:

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

result:

ok Everything ok

Test #29:

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

input:

7533

output:

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

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 69ms
memory: 44204kb

input:

5957

output:

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

result:

ok Everything ok

Test #31:

score: 0
Accepted
time: 98ms
memory: 44364kb

input:

92651

output:

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

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 89ms
memory: 44176kb

input:

58779

output:

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

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 83ms
memory: 44332kb

input:

12203

output:

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

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 83ms
memory: 44300kb

input:

55627

output:

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

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 82ms
memory: 44184kb

input:

99051

output:

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

result:

ok Everything ok

Test #36:

score: 0
Accepted
time: 151ms
memory: 56628kb

input:

811713

output:

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

result:

ok Everything ok

Test #37:

score: 0
Accepted
time: 126ms
memory: 44464kb

input:

544133

output:

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

result:

ok Everything ok

Test #38:

score: 0
Accepted
time: 108ms
memory: 44288kb

input:

276553

output:

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

result:

ok Everything ok

Test #39:

score: 0
Accepted
time: 136ms
memory: 53692kb

input:

736904

output:

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

result:

ok Everything ok

Test #40:

score: 0
Accepted
time: 181ms
memory: 58924kb

input:

1000000

output:

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

result:

ok Everything ok

Extra Test:

score: 0
Extra Test Passed