QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#121324#1837. Hamiltoniannew_dawn_2#AC ✓1ms5592kbC++1413.3kb2023-07-07 22:52:322023-07-07 22:52:35

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3504kb

input:

1

output:

2 1
1 2

result:

ok correct

Test #2:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

2

output:

4 4
1 2
2 3
2 4
3 4

result:

ok correct

Test #3:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

3

output:

3 3
1 2
2 3
3 1

result:

ok correct

Test #4:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

4

output:

4 4
1 2
2 3
3 4
4 1

result:

ok correct

Test #5:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

5

output:

5 5
1 2
2 3
3 4
4 5
5 1

result:

ok correct

Test #6:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

6

output:

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

result:

ok correct

Test #7:

score: 0
Accepted
time: 1ms
memory: 5592kb

input:

7

output:

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

result:

ok correct

Test #8:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

8

output:

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

result:

ok correct

Test #9:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

9

output:

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

result:

ok correct

Test #10:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

10

output:

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

result:

ok correct

Test #11:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

11

output:

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

result:

ok correct

Test #12:

score: 0
Accepted
time: 1ms
memory: 3496kb

input:

12

output:

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

result:

ok correct

Test #13:

score: 0
Accepted
time: 1ms
memory: 3444kb

input:

13

output:

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

result:

ok correct

Test #14:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

14

output:

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

result:

ok correct

Test #15:

score: 0
Accepted
time: 1ms
memory: 3572kb

input:

15

output:

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

result:

ok correct

Test #16:

score: 0
Accepted
time: 1ms
memory: 3448kb

input:

16

output:

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

result:

ok correct

Test #17:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

17

output:

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

result:

ok correct

Test #18:

score: 0
Accepted
time: 1ms
memory: 3544kb

input:

18

output:

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

result:

ok correct

Test #19:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

19

output:

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

result:

ok correct

Test #20:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

20

output:

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

result:

ok correct

Test #21:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

21

output:

7 21
1 2
1 3
1 4
1 5
1 6
1 7
2 3
2 4
2 5
2 6
2 7
3 4
3 5
3 6
3 7
4 5
4 6
4 7
5 6
5 7
6 7

result:

ok correct

Test #22:

score: 0
Accepted
time: 1ms
memory: 3512kb

input:

22

output:

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

result:

ok correct

Test #23:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

23

output:

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

result:

ok correct

Test #24:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

24

output:

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

result:

ok correct

Test #25:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

25

output:

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

result:

ok correct

Test #26:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

26

output:

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

result:

ok correct

Test #27:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

27

output:

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

result:

ok correct

Test #28:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

28

output:

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

result:

ok correct

Test #29:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

29

output:

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

result:

ok correct

Test #30:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

30

output:

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

result:

ok correct

Test #31:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

31

output:

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

result:

ok correct

Test #32:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

32

output:

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

result:

ok correct

Test #33:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

33

output:

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

result:

ok correct

Test #34:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

34

output:

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

result:

ok correct

Test #35:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

35

output:

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

result:

ok correct

Test #36:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

36

output:

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

result:

ok correct

Test #37:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

37

output:

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

result:

ok correct

Test #38:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

38

output:

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

result:

ok correct

Test #39:

score: 0
Accepted
time: 0ms
memory: 3448kb

input:

39

output:

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

result:

ok correct

Test #40:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

40

output:

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

result:

ok correct

Test #41:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

41

output:

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

result:

ok correct

Test #42:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

42

output:

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

result:

ok correct

Test #43:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

43

output:

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

result:

ok correct

Test #44:

score: 0
Accepted
time: 0ms
memory: 3488kb

input:

44

output:

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

result:

ok correct

Test #45:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

45

output:

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

result:

ok correct

Test #46:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

46

output:

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

result:

ok correct

Test #47:

score: 0
Accepted
time: 1ms
memory: 3552kb

input:

47

output:

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

result:

ok correct

Test #48:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

48

output:

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

result:

ok correct

Test #49:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

49

output:

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

result:

ok correct

Test #50:

score: 0
Accepted
time: 1ms
memory: 3568kb

input:

50

output:

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

result:

ok correct

Test #51:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

51

output:

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

result:

ok correct

Test #52:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

52

output:

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

result:

ok correct

Test #53:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

53

output:

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

result:

ok correct

Test #54:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

54

output:

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

result:

ok correct

Test #55:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

55

output:

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

result:

ok correct

Test #56:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

56

output:

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

result:

ok correct

Test #57:

score: 0
Accepted
time: 1ms
memory: 3524kb

input:

57

output:

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

result:

ok correct

Test #58:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

58

output:

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

result:

ok correct

Test #59:

score: 0
Accepted
time: 1ms
memory: 3448kb

input:

59

output:

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

result:

ok correct

Test #60:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

60

output:

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

result:

ok correct
English 繁體中文 简体中文

伺服器時間: 2024-11-30 01:29:06 | 開源專案