QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#124362#1837. Hamiltonianwxy977AC ✓2ms3556kbC++173.6kb2023-07-14 17:12:582023-07-14 17:12:59

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-14 17:12:59]
  • 评测
  • 测评结果：AC
  • 用时：2ms
  • 内存：3556kb
查看
  • [2023-07-14 17:12:58]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int main() {
	int k;
	cin>>k;
	int x=-1;
	for(int i=1; i<=10; i++) {
		if(k%i==0&&k/i+i<=19) {
			x=i;
			break;
		}
	}
	if(x!=-1) {
		int y=k/x;
		int n=x+1+y;
		int m1=x*(x+1)/2,m2=y*(y+1)/2;
		cout<<n<<" "<<m1+m2<<endl;
		for(int i=1; i<=x; i++) {
			cout<<i<<" "<<x+1<<endl;
		}
		for(int i=1; i<=x; i++) {
			for(int j=i+1; j<=x; j++) {
				cout<<i<<" "<<j<<endl;
			}
		}
		for(int i=x+1+1; i<=x+1+y; i++) {
			cout<<i<<" "<<x+1<<endl;
		}
		for(int i=x+1+1; i<=x+1+y; i++) {
			for(int j=i+1; j<=x+1+y; j++) {
				cout<<i<<" "<<j<<endl;
			}
		}
	} else {
		if(k<=19) {
			cout<<k<<" "<<k<<endl;
			for(int i=1; i<=k; i++) {
				cout<<i<<" "<<(i)%k+1<<endl;
			}
		} else if(k==59) {
            int n=13;
            int m=35;
            cout<<n<<" "<<m<<endl;
            for(int i=1;i<=8;i++){
                for(int j=i+1;j<=8;j++){
                    cout<<i<<" "<<j<<endl;
                }
            }
            cout<<9<<" "<<1<<endl;
            cout<<10<<" "<<2<<endl;
            for(int i=9;i<13;i++){
                cout<<i<<" "<<i+1<<endl;
            }
            cout<<13<<" "<<9<<endl;
		} else if(k==58) {
            int n=12;
            int m=34;
            cout<<n<<" "<<m<<endl;
            for(int i=1;i<=8;i++){
                for(int j=i+1;j<=8;j++){
                    cout<<i<<" "<<j<<endl;
                }
            }
            cout<<9<<" "<<1<<endl;
            cout<<10<<" "<<2<<endl;
            for(int i=9;i<12;i++){
                cout<<i<<" "<<i+1<<endl;
            }
            cout<<12<<" "<<9<<endl;
		} else if(k==57) {
//			int n=16;
//            int m=45;
//            cout<<n<<" "<<m<<endl;
//            for(int i=1;i<=9;i++){
//                for(int j=i+1;j<=9;j++){
//                    cout<<i<<" "<<j<<endl;
//                }
//            }
//            cout<<10<<" "<<1<<endl;
//            cout<<11<<" "<<2<<endl;
//            for(int i=10;i<16;i++){
//                cout<<i<<" "<<i+1<<endl;
//            }
//            cout<<16<<" "<<10<<endl;
            int n=19;
            int m=36;
            cout<<n<<" "<<m<<endl;
            for(int i=1;i<=7;i++){
                for(int j=i+1;j<=7;j++){
                    cout<<i<<" "<<j<<endl;
                }
            }
            cout<<8<<" "<<1<<endl;
            cout<<9<<" "<<2<<endl;
            for(int i=8;i<19;i++){
                cout<<i<<" "<<i+1<<endl;
            }
            cout<<14<<" "<<16<<endl;
            cout<<19<<" "<<8<<endl;
		} else if(k==53) {
			int m=37;
			cout<<20<<" "<<m<<endl;
			for(int i=1; i<=20; i++) {
				cout<<i<<" "<<(i)%20+1<<endl;
			}
			int kk=17;
			for(int i=3; i<=3+kk-1; i++) {
				cout<<1<<" "<<i<<endl;
			}
		} else if(k==51) {
			int m=36;
			cout<<20<<" "<<m<<endl;
			for(int i=1; i<=20; i++) {
				cout<<i<<" "<<(i)%20+1<<endl;
			}
			int kk=17;
			for(int i=3; i<=3+kk-1; i++) {
				if(i==5) {
					continue;
				}
				cout<<1<<" "<<i<<endl;
			}
		} else if(k<53) {
			if(k%2==1) {
				int m=19+(k-19)/2;
				cout<<19<<" "<<19+(k-19)/2<<endl;
				for(int i=1; i<=19; i++) {
					cout<<i<<" "<<(i)%19+1<<endl;
				}
				int kk=(k-19)/2;
				for(int i=3; i<=3+kk-1; i++) {
					cout<<1<<" "<<i<<endl;
				}
			} else {
				int m=20+(k-20)/2;
				cout<<20<<" "<<m<<endl;
				for(int i=1; i<=20; i++) {
					cout<<i<<" "<<(i)%20+1<<endl;
				}
				int kk=(k-20)/2;
				for(int i=3; i<=3+kk-1; i++) {
					cout<<1<<" "<<i<<endl;
				}
			}
		}
	}
	return 0;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1

output:

3 2
1 2
3 2

result:

ok correct

Test #2:

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

input:

2

output:

4 4
1 2
3 2
4 2
3 4

result:

ok correct

Test #3:

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

input:

3

output:

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

result:

ok correct

Test #4:

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

input:

4

output:

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

result:

ok correct

Test #5:

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

input:

5

output:

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

result:

ok correct

Test #6:

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

input:

6

output:

8 22
1 2
3 2
4 2
5 2
6 2
7 2
8 2
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 #7:

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

input:

7

output:

9 29
1 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
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 #8:

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

input:

8

output:

10 37
1 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 2
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 #9:

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

input:

9

output:

11 46
1 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
10 2
11 2
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 #10:

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

input:

10

output:

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

result:

ok correct

Test #11:

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

input:

11

output:

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

result:

ok correct

Test #12:

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

input:

12

output:

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

result:

ok correct

Test #13:

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

input:

13

output:

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

result:

ok correct

Test #14:

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

input:

14

output:

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

result:

ok correct

Test #15:

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

input:

15

output:

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

result:

ok correct

Test #16:

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

input:

16

output:

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

result:

ok correct

Test #17:

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

input:

17

output:

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

result:

ok correct

Test #18:

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

input:

18

output:

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

result:

ok correct

Test #19:

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

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: 2ms
memory: 3332kb

input:

20

output:

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

result:

ok correct

Test #21:

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

input:

21

output:

11 34
1 4
2 4
3 4
1 2
1 3
2 3
5 4
6 4
7 4
8 4
9 4
10 4
11 4
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 #22:

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

input:

22

output:

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

result:

ok correct

Test #23:

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

input:

23

output:

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

result:

ok correct

Test #24:

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

input:

24

output:

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

result:

ok correct

Test #25:

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

input:

25

output:

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

result:

ok correct

Test #26:

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

input:

26

output:

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

result:

ok correct

Test #27:

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

input:

27

output:

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

result:

ok correct

Test #28:

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

input:

28

output:

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

result:

ok correct

Test #29:

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

input:

29

output:

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

result:

ok correct

Test #30:

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

input:

30

output:

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

result:

ok correct

Test #31:

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

input:

31

output:

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

result:

ok correct

Test #32:

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

input:

32

output:

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

result:

ok correct

Test #33:

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

input:

33

output:

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

result:

ok correct

Test #34:

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

input:

34

output:

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

result:

ok correct

Test #35:

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

input:

35

output:

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

result:

ok correct

Test #36:

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

input:

36

output:

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

result:

ok correct

Test #37:

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

input:

37

output:

19 28
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
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11

result:

ok correct

Test #38:

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

input:

38

output:

20 29
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
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11

result:

ok correct

Test #39:

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

input:

39

output:

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

result:

ok correct

Test #40:

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

input:

40

output:

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

result:

ok correct

Test #41:

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

input:

41

output:

19 30
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
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13

result:

ok correct

Test #42:

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

input:

42

output:

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

result:

ok correct

Test #43:

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

input:

43

output:

19 31
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
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14

result:

ok correct

Test #44:

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

input:

44

output:

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

result:

ok correct

Test #45:

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

input:

45

output:

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

result:

ok correct

Test #46:

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

input:

46

output:

20 33
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
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15

result:

ok correct

Test #47:

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

input:

47

output:

19 33
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
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16

result:

ok correct

Test #48:

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

input:

48

output:

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

result:

ok correct

Test #49:

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

input:

49

output:

15 56
1 8
2 8
3 8
4 8
5 8
6 8
7 8
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
9 8
10 8
11 8
12 8
13 8
14 8
15 8
9 10
9 11
9 12
9 13
9 14
9 15
10 11
10 12
10 13
10 14
10 15
11 12
11 13
11 14
11 15
12 13
12 14
12 15
13 14
13 15
14 15

result:

ok correct

Test #50:

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

input:

50

output:

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

result:

ok correct

Test #51:

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

input:

51

output:

20 36
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
1 3
1 4
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19

result:

ok correct

Test #52:

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

input:

52

output:

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

result:

ok correct

Test #53:

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

input:

53

output:

20 37
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
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19

result:

ok correct

Test #54:

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

input:

54

output:

16 66
1 7
2 7
3 7
4 7
5 7
6 7
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
8 7
9 7
10 7
11 7
12 7
13 7
14 7
15 7
16 7
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
9 10
9 11
9 12
9 13
9 14
9 15
9 16
10 11
10 12
10 13
10 14
10 15
10 16
11 12
11 13
11 14
11 15
11 16
12 13
12 14
12 15
12 16
13 ...

result:

ok correct

Test #55:

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

input:

55

output:

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

result:

ok correct

Test #56:

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

input:

56

output:

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

result:

ok correct

Test #57:

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

input:

57

output:

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

result:

ok correct

Test #58:

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

input:

58

output:

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

result:

ok correct

Test #59:

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

input:

59

output:

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

result:

ok correct

Test #60:

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

input:

60

output:

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

result:

ok correct
English 繁體中文 简体中文

Server Time: 2024-11-30 00:27:51 | OpenSource Project