QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#499665#8215. Isomorphic Delightucup-team017ML 163ms236460kbC++146.9kb2024-07-31 16:44:002024-07-31 16:44:01

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 33ms
memory: 191764kb

input:

1

output:

YES
0

result:

ok Everything ok

Test #2:

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

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: 26ms
memory: 193024kb

input:

4

output:

NO

result:

ok Everything ok

Test #4:

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

input:

2

output:

NO

result:

ok Everything ok

Test #5:

score: 0
Accepted
time: 20ms
memory: 192748kb

input:

3

output:

NO

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 20ms
memory: 192552kb

input:

5

output:

NO

result:

ok Everything ok

Test #7:

score: 0
Accepted
time: 39ms
memory: 192788kb

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: 143ms
memory: 233704kb

input:

8

output:

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

result:

ok Everything ok

Test #9:

score: 0
Accepted
time: 141ms
memory: 233396kb

input:

9

output:

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

result:

ok Everything ok

Test #10:

score: 0
Accepted
time: 148ms
memory: 235328kb

input:

10

output:

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

result:

ok Everything ok

Test #11:

score: 0
Accepted
time: 157ms
memory: 233892kb

input:

11

output:

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

result:

ok Everything ok

Test #12:

score: 0
Accepted
time: 150ms
memory: 234892kb

input:

12

output:

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

result:

ok Everything ok

Test #13:

score: 0
Accepted
time: 153ms
memory: 234140kb

input:

13

output:

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

result:

ok Everything ok

Test #14:

score: 0
Accepted
time: 163ms
memory: 233720kb

input:

14

output:

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

result:

ok Everything ok

Test #15:

score: 0
Accepted
time: 143ms
memory: 232784kb

input:

15

output:

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

result:

ok Everything ok

Test #16:

score: 0
Accepted
time: 156ms
memory: 232500kb

input:

16

output:

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

result:

ok Everything ok

Test #17:

score: 0
Accepted
time: 156ms
memory: 234024kb

input:

17

output:

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

result:

ok Everything ok

Test #18:

score: 0
Accepted
time: 146ms
memory: 232500kb

input:

18

output:

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

result:

ok Everything ok

Test #19:

score: 0
Accepted
time: 159ms
memory: 235304kb

input:

19

output:

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

result:

ok Everything ok

Test #20:

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

input:

598

output:

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

result:

ok Everything ok

Test #21:

score: 0
Accepted
time: 144ms
memory: 235076kb

input:

245

output:

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

result:

ok Everything ok

Test #22:

score: 0
Accepted
time: 159ms
memory: 235796kb

input:

793

output:

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

result:

ok Everything ok

Test #23:

score: 0
Accepted
time: 154ms
memory: 232552kb

input:

133

output:

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

result:

ok Everything ok

Test #24:

score: 0
Accepted
time: 156ms
memory: 233400kb

input:

681

output:

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

result:

ok Everything ok

Test #25:

score: 0
Accepted
time: 142ms
memory: 234040kb

input:

922

output:

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

result:

ok Everything ok

Test #26:

score: 0
Accepted
time: 154ms
memory: 234140kb

input:

876

output:

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

result:

ok Everything ok

Test #27:

score: 0
Accepted
time: 142ms
memory: 234936kb

input:

7740

output:

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

result:

ok Everything ok

Test #28:

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

input:

2460

output:

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

result:

ok Everything ok

Test #29:

score: 0
Accepted
time: 155ms
memory: 235024kb

input:

7533

output:

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

result:

ok Everything ok

Test #30:

score: 0
Accepted
time: 144ms
memory: 235984kb

input:

5957

output:

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

result:

ok Everything ok

Test #31:

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

input:

92651

output:

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

result:

ok Everything ok

Test #32:

score: 0
Accepted
time: 153ms
memory: 234456kb

input:

58779

output:

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

result:

ok Everything ok

Test #33:

score: 0
Accepted
time: 139ms
memory: 235104kb

input:

12203

output:

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

result:

ok Everything ok

Test #34:

score: 0
Accepted
time: 161ms
memory: 233292kb

input:

55627

output:

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

result:

ok Everything ok

Test #35:

score: 0
Accepted
time: 152ms
memory: 233244kb

input:

99051

output:

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

result:

ok Everything ok

Test #36:

score: -100
Memory Limit Exceeded

input:

811713

output:


result: