QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#64702#1837. HamiltonianchenshigeAC ✓3ms3428kbC++17938b2022-11-25 12:25:262022-11-25 12:25:28

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-25 12:25:28]
  • 评测
  • 测评结果：AC
  • 用时：3ms
  • 内存：3428kb
查看
  • [2022-11-25 12:25:26]
  • 提交

answer

// Nothing is Given, Everything is Earned.
#include<bits/stdc++.h>
using namespace std;

struct write
{
	write& operator () (int a,int b)
	{
		cout<<a<<" "<<b<<"\n";
		return *this;
	}
} write;

int main()
{
	int k; cin>>k;
	if(k==1) write(2,1)(1,2);
	else if(k==2) write(4,4)(1,2)(1,3)(2,3)(3,4);
	else if(k<=20)
	{
		write(k,k);
		for(int i=2;i<=k;++i)
			write(i-1,i);
		write(1,k);
	}
	else
	{
		int n=0,m=0;
		for(n=3;;n++)
		{
			for(m=2;;m++)
			{
				if(n*(n-1)/2-1+m-1+2*(n-1)>k) break;
				if(n*(n-1)/2-1+m-1+2*(n-1)==k && n+m<=20)
					goto larryzhong;
			}
		}
		larryzhong:;
		vector<array<int,2>> ans;
		for(int i=1;i<=n;i++)
		{
			for(int j=i+1;j<=n;j++)
				ans.push_back({i,j});
		}
		for(int i=n+2;i<=n+m;i++)
			ans.push_back({i-1,i});
		ans.push_back({1,n+1});
		ans.push_back({2,n+m});
		write(n+m,ans.size());
		for(auto i:ans) write(i[0],i[1]);
	}
	return 0;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3304kb

input:

1

output:

2 1
1 2

result:

ok correct

Test #2:

score: 0
Accepted
time: 2ms
memory: 3264kb

input:

2

output:

4 4
1 2
1 3
2 3
3 4

result:

ok correct

Test #3:

score: 0
Accepted
time: 2ms
memory: 3260kb

input:

3

output:

3 3
1 2
2 3
1 3

result:

ok correct

Test #4:

score: 0
Accepted
time: 2ms
memory: 3288kb

input:

4

output:

4 4
1 2
2 3
3 4
1 4

result:

ok correct

Test #5:

score: 0
Accepted
time: 2ms
memory: 3296kb

input:

5

output:

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

result:

ok correct

Test #6:

score: 0
Accepted
time: 2ms
memory: 3288kb

input:

6

output:

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

result:

ok correct

Test #7:

score: 0
Accepted
time: 2ms
memory: 3216kb

input:

7

output:

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

result:

ok correct

Test #8:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

8

output:

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

result:

ok correct

Test #9:

score: 0
Accepted
time: 2ms
memory: 3184kb

input:

9

output:

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

result:

ok correct

Test #10:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

10

output:

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

result:

ok correct

Test #11:

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

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
1 11

result:

ok correct

Test #12:

score: 0
Accepted
time: 2ms
memory: 3236kb

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
1 12

result:

ok correct

Test #13:

score: 0
Accepted
time: 2ms
memory: 3416kb

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
1 13

result:

ok correct

Test #14:

score: 0
Accepted
time: 2ms
memory: 3264kb

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
1 14

result:

ok correct

Test #15:

score: 0
Accepted
time: 2ms
memory: 3236kb

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
1 15

result:

ok correct

Test #16:

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

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
1 16

result:

ok correct

Test #17:

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

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
1 17

result:

ok correct

Test #18:

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

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
1 18

result:

ok correct

Test #19:

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

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
1 19

result:

ok correct

Test #20:

score: 0
Accepted
time: 2ms
memory: 3212kb

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
1 20

result:

ok correct

Test #21:

score: 0
Accepted
time: 2ms
memory: 3272kb

input:

21

output:

19 20
1 2
1 3
2 3
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
1 4
2 19

result:

ok correct

Test #22:

score: 0
Accepted
time: 2ms
memory: 3268kb

input:

22

output:

20 21
1 2
1 3
2 3
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
1 4
2 20

result:

ok correct

Test #23:

score: 0
Accepted
time: 2ms
memory: 3144kb

input:

23

output:

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

result:

ok correct

Test #24:

score: 0
Accepted
time: 2ms
memory: 3244kb

input:

24

output:

18 21
1 2
1 3
1 4
2 3
2 4
3 4
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
1 5
2 18

result:

ok correct

Test #25:

score: 0
Accepted
time: 2ms
memory: 3276kb

input:

25

output:

19 22
1 2
1 3
1 4
2 3
2 4
3 4
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
1 5
2 19

result:

ok correct

Test #26:

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

input:

26

output:

20 23
1 2
1 3
1 4
2 3
2 4
3 4
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
1 5
2 20

result:

ok correct

Test #27:

score: 0
Accepted
time: 2ms
memory: 3232kb

input:

27

output:

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

result:

ok correct

Test #28:

score: 0
Accepted
time: 2ms
memory: 3272kb

input:

28

output:

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

result:

ok correct

Test #29:

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

input:

29

output:

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

result:

ok correct

Test #30:

score: 0
Accepted
time: 2ms
memory: 3296kb

input:

30

output:

19 25
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
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
1 6
2 19

result:

ok correct

Test #31:

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

input:

31

output:

20 26
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5
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
1 6
2 20

result:

ok correct

Test #32:

score: 0
Accepted
time: 2ms
memory: 3220kb

input:

32

output:

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

result:

ok correct

Test #33:

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

input:

33

output:

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

result:

ok correct

Test #34:

score: 0
Accepted
time: 2ms
memory: 3324kb

input:

34

output:

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

result:

ok correct

Test #35:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

35

output:

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

result:

ok correct

Test #36:

score: 0
Accepted
time: 2ms
memory: 3296kb

input:

36

output:

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

result:

ok correct

Test #37:

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

input:

37

output:

20 30
1 2
1 3
1 4
1 5
1 6
2 3
2 4
2 5
2 6
3 4
3 5
3 6
4 5
4 6
5 6
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
1 7
2 20

result:

ok correct

Test #38:

score: 0
Accepted
time: 2ms
memory: 3328kb

input:

38

output:

14 29
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
8 9
9 10
10 11
11 12
12 13
13 14
1 8
2 14

result:

ok correct

Test #39:

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

input:

39

output:

15 30
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
8 9
9 10
10 11
11 12
12 13
13 14
14 15
1 8
2 15

result:

ok correct

Test #40:

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

input:

40

output:

16 31
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
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
1 8
2 16

result:

ok correct

Test #41:

score: 0
Accepted
time: 2ms
memory: 3268kb

input:

41

output:

17 32
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
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
1 8
2 17

result:

ok correct

Test #42:

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

input:

42

output:

18 33
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
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
1 8
2 18

result:

ok correct

Test #43:

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

input:

43

output:

19 34
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
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
1 8
2 19

result:

ok correct

Test #44:

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

input:

44

output:

20 35
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
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
1 8
2 20

result:

ok correct

Test #45:

score: 0
Accepted
time: 2ms
memory: 3196kb

input:

45

output:

13 34
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
9 10
10 11
11 12
12 13
1 9
2 13

result:

ok correct

Test #46:

score: 0
Accepted
time: 2ms
memory: 3304kb

input:

46

output:

14 35
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
9 10
10 11
11 12
12 13
13 14
1 9
2 14

result:

ok correct

Test #47:

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

input:

47

output:

15 36
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
9 10
10 11
11 12
12 13
13 14
14 15
1 9
2 15

result:

ok correct

Test #48:

score: 0
Accepted
time: 2ms
memory: 3224kb

input:

48

output:

16 37
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
9 10
10 11
11 12
12 13
13 14
14 15
15 16
1 9
2 16

result:

ok correct

Test #49:

score: 0
Accepted
time: 2ms
memory: 3268kb

input:

49

output:

17 38
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
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
1 9
2 17

result:

ok correct

Test #50:

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

input:

50

output:

18 39
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
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
1 9
2 18

result:

ok correct

Test #51:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

51

output:

19 40
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
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
1 9
2 19

result:

ok correct

Test #52:

score: 0
Accepted
time: 2ms
memory: 3220kb

input:

52

output:

20 41
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
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
1 9
2 20

result:

ok correct

Test #53:

score: 0
Accepted
time: 2ms
memory: 3276kb

input:

53

output:

12 40
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
10 11
11 12
1 10
2 12

result:

ok correct

Test #54:

score: 0
Accepted
time: 2ms
memory: 3268kb

input:

54

output:

13 41
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
10 11
11 12
12 13
1 10
2 13

result:

ok correct

Test #55:

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

input:

55

output:

14 42
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
10 11
11 12
12 13
13 14
1 10
2 14

result:

ok correct

Test #56:

score: 0
Accepted
time: 2ms
memory: 3272kb

input:

56

output:

15 43
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
10 11
11 12
12 13
13 14
14 15
1 10
2 15

result:

ok correct

Test #57:

score: 0
Accepted
time: 3ms
memory: 3412kb

input:

57

output:

16 44
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
10 11
11 12
12 13
13 14
14 15
15 16
1 10
2 16

result:

ok correct

Test #58:

score: 0
Accepted
time: 2ms
memory: 3232kb

input:

58

output:

17 45
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
10 11
11 12
12 13
13 14
14 15
15 16
16 17
1 10
2 17

result:

ok correct

Test #59:

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

input:

59

output:

18 46
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
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
1 10
2 18

result:

ok correct

Test #60:

score: 0
Accepted
time: 2ms
memory: 3300kb

input:

60

output:

19 47
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
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
1 10
2 19

result:

ok correct
English 繁體中文 简体中文

Server Time: 2024-12-02 03:13:46 | OpenSource Project