QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#78573#5528. Least Annoying Constructive ProblemznstzTL 15ms3560kbC++141.2kb2023-02-19 16:15:242023-02-19 16:15:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3

output:

1 2
2 3
1 3

result:

ok Correct

Test #2:

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

input:

4

output:

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

result:

ok Correct

Test #3:

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

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: 3380kb

input:

6

output:

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

result:

ok Correct

Test #5:

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

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

input:

8

output:

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

result:

ok Correct

Test #7:

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

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: 0ms
memory: 3384kb

input:

10

output:

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

result:

ok Correct

Test #9:

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

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: 0ms
memory: 3428kb

input:

12

output:

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

result:

ok Correct

Test #11:

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

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: 3560kb

input:

14

output:

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

result:

ok Correct

Test #13:

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

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: 0ms
memory: 3404kb

input:

16

output:

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

result:

ok Correct

Test #15:

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

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: 1ms
memory: 3408kb

input:

18

output:

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

result:

ok Correct

Test #17:

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

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: 4ms
memory: 3368kb

input:

20

output:

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

result:

ok Correct

Test #19:

score: 0
Accepted
time: 4ms
memory: 3408kb

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: 3ms
memory: 3376kb

input:

22

output:

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

result:

ok Correct

Test #21:

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

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: 5ms
memory: 3312kb

input:

24

output:

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

result:

ok Correct

Test #23:

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

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: 4ms
memory: 3360kb

input:

26

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
14 26
2 3
1 4
5 25
6 24
7 23
8 22
9 21
10 20
11 19
12 18
13 17
14 16
15 26
3 4
2 5
1 6
7 25
8 24
9 23
10 22
11 21
12 20
13 19
14 18
15 17
16 26
4 5
3 6
2 7
1 8
9 25
10 24
11 23
12 22
13 21
14 20
15 19
16 18
17 26
5 6
4 7
3 8
2 9
1 10
11 ...

result:

ok Correct

Test #25:

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

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: 0ms
memory: 3372kb

input:

28

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
15 28
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
16 28
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
17 28
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
18 28
...

result:

ok Correct

Test #27:

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

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

input:

30

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
16 30
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
17 30
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
18 30
4 5
3 6
2 7
1 8
9 29
10 28
11 27
12 26
13 25
14 24
15 23
...

result:

ok Correct

Test #29:

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

input:

90

output:

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

result:

ok Correct

Test #30:

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

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: 8ms
memory: 3364kb

input:

92

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
47 92
2 3
1 4
5 91
6 90
7 89
8 88
9 87
...

result:

ok Correct

Test #32:

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

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: 12ms
memory: 3384kb

input:

94

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
48 94
2 3
1 4
5 93
6 92
7 91
8 90...

result:

ok Correct

Test #34:

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

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: 5ms
memory: 3420kb

input:

96

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
49 96
2 3
1 4
5 95
6 94
7 9...

result:

ok Correct

Test #36:

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

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: 15ms
memory: 3412kb

input:

98

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
50 98
2 3
1 4
5 97
6 ...

result:

ok Correct

Test #38:

score: 0
Accepted
time: 14ms
memory: 3404kb

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: 12ms
memory: 3384kb

input:

100

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
51 100
2 3
1 4
...

result:

ok Correct

Test #40:

score: -100
Time Limit Exceeded

input:

490

output:

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

result:
English 繁體中文 简体中文

Server Time: 2025-01-21 00:51:42 | OpenSource Project