QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#499706#8215. Isomorphic Delightucup-team017WA 191ms195704kbC++146.6kb2024-07-31 17:22:032024-07-31 17:22:04

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 21ms
memory: 148220kb

input:

1

output:

YES
0

result:

ok Everything ok

Test #2:

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

input:

6

output:

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

result:

ok Everything ok

Test #3:

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

input:

4

output:

NO

result:

ok Everything ok

Test #4:

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

input:

2

output:

NO

result:

ok Everything ok

Test #5:

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

input:

3

output:

NO

result:

ok Everything ok

Test #6:

score: 0
Accepted
time: 8ms
memory: 146880kb

input:

5

output:

NO

result:

ok Everything ok

Test #7:

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

input:

7

output:

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

result:

ok Everything ok

Test #8:

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

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: 188ms
memory: 195612kb

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: 168ms
memory: 191864kb

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: 191ms
memory: 192728kb

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: 174ms
memory: 195704kb

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: 179ms
memory: 195548kb

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: 187ms
memory: 192756kb

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: 180ms
memory: 188476kb

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: 178ms
memory: 190440kb

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: 170ms
memory: 192712kb

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: 186ms
memory: 193032kb

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: 185ms
memory: 191808kb

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: 175ms
memory: 190788kb

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: 181ms
memory: 193204kb

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: 187ms
memory: 191932kb

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: 177ms
memory: 189940kb

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: 158ms
memory: 190436kb

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: 176ms
memory: 195420kb

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: 175ms
memory: 193584kb

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: 188ms
memory: 191896kb

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: 168ms
memory: 192796kb

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: 183ms
memory: 191748kb

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: 181ms
memory: 195652kb

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: -100
Wrong Answer
time: 190ms
memory: 192296kb

input:

92651

output:

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

result:

wrong answer contestant's solution is worse (more edges) than jury's