QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#84990#5528. Least Annoying Constructive ProblemQAQQWQTL 31ms3484kbC++14802b2023-03-06 21:34:062023-03-06 21:34:09

详细

Test #1:

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

input:

3

output:

1 2
2 3
1 3

result:

ok Correct

Test #2:

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

input:

4

output:

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

result:

ok Correct

Test #3:

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

input:

5

output:

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

result:

ok Correct

Test #4:

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

input:

6

output:

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

result:

ok Correct

Test #5:

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

input:

7

output:

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

result:

ok Correct

Test #6:

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

input:

8

output:

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

result:

ok Correct

Test #7:

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

input:

9

output:

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

result:

ok Correct

Test #8:

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

input:

10

output:

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

result:

ok Correct

Test #9:

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

input:

11

output:

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

result:

ok Correct

Test #10:

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

input:

12

output:

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

result:

ok Correct

Test #11:

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

input:

13

output:

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

result:

ok Correct

Test #12:

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

input:

14

output:

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

result:

ok Correct

Test #13:

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

input:

15

output:

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

result:

ok Correct

Test #14:

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

input:

16

output:

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

result:

ok Correct

Test #15:

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

input:

17

output:

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

result:

ok Correct

Test #16:

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

input:

18

output:

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

result:

ok Correct

Test #17:

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

input:

19

output:

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

result:

ok Correct

Test #18:

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

input:

20

output:

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

result:

ok Correct

Test #19:

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

input:

21

output:

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

result:

ok Correct

Test #20:

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

input:

22

output:

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

result:

ok Correct

Test #21:

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

input:

23

output:

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

result:

ok Correct

Test #22:

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

input:

24

output:

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

result:

ok Correct

Test #23:

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

input:

25

output:

1 2
3 25
4 24
5 23
6 22
7 21
8 20
9 19
10 18
11 17
12 16
13 15
2 3
1 4
5 25
6 24
7 23
8 22
9 21
10 20
11 19
12 18
13 17
14 16
3 4
2 5
1 6
7 25
8 24
9 23
10 22
11 21
12 20
13 19
14 18
15 17
4 5
3 6
2 7
1 8
9 25
10 24
11 23
12 22
13 21
14 20
15 19
16 18
5 6
4 7
3 8
2 9
1 10
11 25
12 24
13 23
14 22
15 ...

result:

ok Correct

Test #24:

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

input:

26

output:

1 26
2 25
3 24
4 23
5 22
6 21
7 20
8 19
9 18
10 17
11 16
12 15
13 14
2 26
1 3
4 25
5 24
6 23
7 22
8 21
9 20
10 19
11 18
12 17
13 16
14 15
3 26
2 4
1 5
6 25
7 24
8 23
9 22
10 21
11 20
12 19
13 18
14 17
15 16
4 26
3 5
2 6
1 7
8 25
9 24
10 23
11 22
12 21
13 20
14 19
15 18
16 17
5 26
4 6
3 7
2 8
1 9
10 ...

result:

ok Correct

Test #25:

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

input:

27

output:

1 2
3 27
4 26
5 25
6 24
7 23
8 22
9 21
10 20
11 19
12 18
13 17
14 16
2 3
1 4
5 27
6 26
7 25
8 24
9 23
10 22
11 21
12 20
13 19
14 18
15 17
3 4
2 5
1 6
7 27
8 26
9 25
10 24
11 23
12 22
13 21
14 20
15 19
16 18
4 5
3 6
2 7
1 8
9 27
10 26
11 25
12 24
13 23
14 22
15 21
16 20
17 19
5 6
4 7
3 8
2 9
1 10
11 ...

result:

ok Correct

Test #26:

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

input:

28

output:

1 28
2 27
3 26
4 25
5 24
6 23
7 22
8 21
9 20
10 19
11 18
12 17
13 16
14 15
2 28
1 3
4 27
5 26
6 25
7 24
8 23
9 22
10 21
11 20
12 19
13 18
14 17
15 16
3 28
2 4
1 5
6 27
7 26
8 25
9 24
10 23
11 22
12 21
13 20
14 19
15 18
16 17
4 28
3 5
2 6
1 7
8 27
9 26
10 25
11 24
12 23
13 22
14 21
15 20
16 19
17 18
...

result:

ok Correct

Test #27:

score: 0
Accepted
time: 6ms
memory: 3332kb

input:

29

output:

1 2
3 29
4 28
5 27
6 26
7 25
8 24
9 23
10 22
11 21
12 20
13 19
14 18
15 17
2 3
1 4
5 29
6 28
7 27
8 26
9 25
10 24
11 23
12 22
13 21
14 20
15 19
16 18
3 4
2 5
1 6
7 29
8 28
9 27
10 26
11 25
12 24
13 23
14 22
15 21
16 20
17 19
4 5
3 6
2 7
1 8
9 29
10 28
11 27
12 26
13 25
14 24
15 23
16 22
17 21
18 20
...

result:

ok Correct

Test #28:

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

input:

30

output:

1 30
2 29
3 28
4 27
5 26
6 25
7 24
8 23
9 22
10 21
11 20
12 19
13 18
14 17
15 16
2 30
1 3
4 29
5 28
6 27
7 26
8 25
9 24
10 23
11 22
12 21
13 20
14 19
15 18
16 17
3 30
2 4
1 5
6 29
7 28
8 27
9 26
10 25
11 24
12 23
13 22
14 21
15 20
16 19
17 18
4 30
3 5
2 6
1 7
8 29
9 28
10 27
11 26
12 25
13 24
14 23
...

result:

ok Correct

Test #29:

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

input:

90

output:

1 90
2 89
3 88
4 87
5 86
6 85
7 84
8 83
9 82
10 81
11 80
12 79
13 78
14 77
15 76
16 75
17 74
18 73
19 72
20 71
21 70
22 69
23 68
24 67
25 66
26 65
27 64
28 63
29 62
30 61
31 60
32 59
33 58
34 57
35 56
36 55
37 54
38 53
39 52
40 51
41 50
42 49
43 48
44 47
45 46
2 90
1 3
4 89
5 88
6 87
7 86
8 85
9 84
...

result:

ok Correct

Test #30:

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

input:

91

output:

1 2
3 91
4 90
5 89
6 88
7 87
8 86
9 85
10 84
11 83
12 82
13 81
14 80
15 79
16 78
17 77
18 76
19 75
20 74
21 73
22 72
23 71
24 70
25 69
26 68
27 67
28 66
29 65
30 64
31 63
32 62
33 61
34 60
35 59
36 58
37 57
38 56
39 55
40 54
41 53
42 52
43 51
44 50
45 49
46 48
2 3
1 4
5 91
6 90
7 89
8 88
9 87
10 86
...

result:

ok Correct

Test #31:

score: 0
Accepted
time: 5ms
memory: 3452kb

input:

92

output:

1 92
2 91
3 90
4 89
5 88
6 87
7 86
8 85
9 84
10 83
11 82
12 81
13 80
14 79
15 78
16 77
17 76
18 75
19 74
20 73
21 72
22 71
23 70
24 69
25 68
26 67
27 66
28 65
29 64
30 63
31 62
32 61
33 60
34 59
35 58
36 57
37 56
38 55
39 54
40 53
41 52
42 51
43 50
44 49
45 48
46 47
2 92
1 3
4 91
5 90
6 89
7 88
8 87...

result:

ok Correct

Test #32:

score: 0
Accepted
time: 17ms
memory: 3452kb

input:

93

output:

1 2
3 93
4 92
5 91
6 90
7 89
8 88
9 87
10 86
11 85
12 84
13 83
14 82
15 81
16 80
17 79
18 78
19 77
20 76
21 75
22 74
23 73
24 72
25 71
26 70
27 69
28 68
29 67
30 66
31 65
32 64
33 63
34 62
35 61
36 60
37 59
38 58
39 57
40 56
41 55
42 54
43 53
44 52
45 51
46 50
47 49
2 3
1 4
5 93
6 92
7 91
8 90
9 89
...

result:

ok Correct

Test #33:

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

input:

94

output:

1 94
2 93
3 92
4 91
5 90
6 89
7 88
8 87
9 86
10 85
11 84
12 83
13 82
14 81
15 80
16 79
17 78
18 77
19 76
20 75
21 74
22 73
23 72
24 71
25 70
26 69
27 68
28 67
29 66
30 65
31 64
32 63
33 62
34 61
35 60
36 59
37 58
38 57
39 56
40 55
41 54
42 53
43 52
44 51
45 50
46 49
47 48
2 94
1 3
4 93
5 92
6 91
7 9...

result:

ok Correct

Test #34:

score: 0
Accepted
time: 6ms
memory: 3472kb

input:

95

output:

1 2
3 95
4 94
5 93
6 92
7 91
8 90
9 89
10 88
11 87
12 86
13 85
14 84
15 83
16 82
17 81
18 80
19 79
20 78
21 77
22 76
23 75
24 74
25 73
26 72
27 71
28 70
29 69
30 68
31 67
32 66
33 65
34 64
35 63
36 62
37 61
38 60
39 59
40 58
41 57
42 56
43 55
44 54
45 53
46 52
47 51
48 50
2 3
1 4
5 95
6 94
7 93
8 92...

result:

ok Correct

Test #35:

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

input:

96

output:

1 96
2 95
3 94
4 93
5 92
6 91
7 90
8 89
9 88
10 87
11 86
12 85
13 84
14 83
15 82
16 81
17 80
18 79
19 78
20 77
21 76
22 75
23 74
24 73
25 72
26 71
27 70
28 69
29 68
30 67
31 66
32 65
33 64
34 63
35 62
36 61
37 60
38 59
39 58
40 57
41 56
42 55
43 54
44 53
45 52
46 51
47 50
48 49
2 96
1 3
4 95
5 94
6 ...

result:

ok Correct

Test #36:

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

input:

97

output:

1 2
3 97
4 96
5 95
6 94
7 93
8 92
9 91
10 90
11 89
12 88
13 87
14 86
15 85
16 84
17 83
18 82
19 81
20 80
21 79
22 78
23 77
24 76
25 75
26 74
27 73
28 72
29 71
30 70
31 69
32 68
33 67
34 66
35 65
36 64
37 63
38 62
39 61
40 60
41 59
42 58
43 57
44 56
45 55
46 54
47 53
48 52
49 51
2 3
1 4
5 97
6 96
7 9...

result:

ok Correct

Test #37:

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

input:

98

output:

1 98
2 97
3 96
4 95
5 94
6 93
7 92
8 91
9 90
10 89
11 88
12 87
13 86
14 85
15 84
16 83
17 82
18 81
19 80
20 79
21 78
22 77
23 76
24 75
25 74
26 73
27 72
28 71
29 70
30 69
31 68
32 67
33 66
34 65
35 64
36 63
37 62
38 61
39 60
40 59
41 58
42 57
43 56
44 55
45 54
46 53
47 52
48 51
49 50
2 98
1 3
4 97
5...

result:

ok Correct

Test #38:

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

input:

99

output:

1 2
3 99
4 98
5 97
6 96
7 95
8 94
9 93
10 92
11 91
12 90
13 89
14 88
15 87
16 86
17 85
18 84
19 83
20 82
21 81
22 80
23 79
24 78
25 77
26 76
27 75
28 74
29 73
30 72
31 71
32 70
33 69
34 68
35 67
36 66
37 65
38 64
39 63
40 62
41 61
42 60
43 59
44 58
45 57
46 56
47 55
48 54
49 53
50 52
2 3
1 4
5 99
6 ...

result:

ok Correct

Test #39:

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

input:

100

output:

1 100
2 99
3 98
4 97
5 96
6 95
7 94
8 93
9 92
10 91
11 90
12 89
13 88
14 87
15 86
16 85
17 84
18 83
19 82
20 81
21 80
22 79
23 78
24 77
25 76
26 75
27 74
28 73
29 72
30 71
31 70
32 69
33 68
34 67
35 66
36 65
37 64
38 63
39 62
40 61
41 60
42 59
43 58
44 57
45 56
46 55
47 54
48 53
49 52
50 51
2 100
1 ...

result:

ok Correct

Test #40:

score: -100
Time Limit Exceeded

input:

490

output:

1 490
2 489
3 488
4 487
5 486
6 485
7 484
8 483
9 482
10 481
11 480
12 479
13 478
14 477
15 476
16 475
17 474
18 473
19 472
20 471
21 470
22 469
23 468
24 467
25 466
26 465
27 464
28 463
29 462
30 461
31 460
32 459
33 458
34 457
35 456
36 455
37 454
38 453
39 452
40 451
41 450
42 449
43 448
44 447
4...

result:
English 繁體中文 简体中文

服务器时间: 2025-02-08 14:02:37 | 开源项目