QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#818398#5176. 多控制反转lnw143100 ✓1ms4060kbC++141.3kb2024-12-17 19:49:402024-12-17 19:49:43

详细

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 0ms
memory: 3784kb

input:

0 2 1 1

output:

1
1 0

result:

ok OK.

Test #2:

score: 15
Accepted
time: 0ms
memory: 3696kb

input:

13 28 105 1

output:

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

result:

ok OK.

Test #3:

score: 15
Accepted
time: 0ms
memory: 4040kb

input:

5 12 41 1

output:

16
3 4 1 6
3 2 3 1
3 4 1 6
3 2 3 1
3 6 4 5
3 0 1 4
3 6 4 5
3 0 1 4
3 4 1 6
3 2 3 1
3 4 1 6
3 2 3 1
3 6 4 5
3 0 1 4
3 6 4 5
3 0 1 4

result:

ok OK.

Test #4:

score: 15
Accepted
time: 0ms
memory: 4004kb

input:

20 42 161 1

output:

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

result:

ok OK.

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #5:

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

input:

48 98 385 2

output:

360
3 47 23 49
3 46 22 23
3 45 21 22
3 44 20 21
3 43 19 20
3 42 18 19
3 41 17 18
3 40 16 17
3 39 15 16
3 38 14 15
3 37 13 14
3 36 12 13
3 35 11 12
3 34 10 11
3 33 9 10
3 32 8 9
3 31 7 8
3 30 6 7
3 29 5 6
3 28 4 5
3 27 3 4
3 26 2 3
3 24 25 2
3 26 2 3
3 27 3 4
3 28 4 5
3 29 5 6
3 30 6 7
3 31 7 8
3 32 ...

result:

ok OK.

Test #6:

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

input:

41 84 329 2

output:

304
3 40 19 42
3 39 18 19
3 38 17 18
3 37 16 17
3 36 15 16
3 35 14 15
3 34 13 14
3 33 12 13
3 32 11 12
3 31 10 11
3 30 9 10
3 29 8 9
3 28 7 8
3 27 6 7
3 26 5 6
3 25 4 5
3 24 3 4
3 23 2 3
3 22 1 2
3 20 21 1
3 22 1 2
3 23 2 3
3 24 3 4
3 25 4 5
3 26 5 6
3 27 6 7
3 28 7 8
3 29 8 9
3 30 9 10
3 31 10 11
3...

result:

ok OK.

Test #7:

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

input:

50 102 401 2

output:

376
3 49 24 51
3 48 23 24
3 47 22 23
3 46 21 22
3 45 20 21
3 44 19 20
3 43 18 19
3 42 17 18
3 41 16 17
3 40 15 16
3 39 14 15
3 38 13 14
3 37 12 13
3 36 11 12
3 35 10 11
3 34 9 10
3 33 8 9
3 32 7 8
3 31 6 7
3 30 5 6
3 29 4 5
3 28 3 4
3 27 2 3
3 25 26 2
3 27 2 3
3 28 3 4
3 29 4 5
3 30 5 6
3 31 6 7
3 3...

result:

ok OK.

Subtask #3:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #8:

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

input:

0 2 1 3

output:

1
1 0

result:

ok OK.

Test #9:

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

input:

19 40 153 3

output:

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

result:

ok OK.

Test #10:

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

input:

47 96 377 3

output:

352
3 46 22 48
3 45 21 22
3 44 20 21
3 43 19 20
3 42 18 19
3 41 17 18
3 40 16 17
3 39 15 16
3 38 14 15
3 37 13 14
3 36 12 13
3 35 11 12
3 34 10 11
3 33 9 10
3 32 8 9
3 31 7 8
3 30 6 7
3 29 5 6
3 28 4 5
3 27 3 4
3 26 2 3
3 25 1 2
3 23 24 1
3 25 1 2
3 26 2 3
3 27 3 4
3 28 4 5
3 29 5 6
3 30 6 7
3 31 7 ...

result:

ok OK.

Test #11:

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

input:

25 52 201 3

output:

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

result:

ok OK.

Test #12:

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

input:

50 102 401 3

output:

376
3 49 24 51
3 48 23 24
3 47 22 23
3 46 21 22
3 45 20 21
3 44 19 20
3 43 18 19
3 42 17 18
3 41 16 17
3 40 15 16
3 39 14 15
3 38 13 14
3 37 12 13
3 36 11 12
3 35 10 11
3 34 9 10
3 33 8 9
3 32 7 8
3 31 6 7
3 30 5 6
3 29 4 5
3 28 3 4
3 27 2 3
3 25 26 2
3 27 2 3
3 28 3 4
3 29 4 5
3 30 5 6
3 31 6 7
3 3...

result:

ok OK.

Subtask #4:

score: 10
Accepted

Test #13:

score: 10
Accepted
time: 1ms
memory: 4036kb

input:

0 2 1 4

output:

1
1 0

result:

ok OK.

Test #14:

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

input:

18 20 325 4

output:

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

result:

ok OK.

Test #15:

score: 10
Accepted
time: 1ms
memory: 4060kb

input:

14 16 197 4

output:

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

result:

ok OK.

Test #16:

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

input:

20 22 401 4

output:

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

result:

ok OK.

Subtask #5:

score: 20
Accepted

Dependency #4:

100%
Accepted

Test #17:

score: 20
Accepted
time: 0ms
memory: 3968kb

input:

18 20 325 5

output:

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

result:

ok OK.

Test #18:

score: 20
Accepted
time: 0ms
memory: 3744kb

input:

17 19 290 5

output:

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

result:

ok OK.

Test #19:

score: 20
Accepted
time: 1ms
memory: 4040kb

input:

20 22 401 5

output:

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

result:

ok OK.

Subtask #6:

score: 10
Accepted

Test #20:

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

input:

14 16 393 6

output:

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

result:

ok OK.

Test #21:

score: 10
Accepted
time: 1ms
memory: 3796kb

input:

39 41 1093 6

output:

288
3 38 18 40
3 37 17 18
3 36 16 17
3 35 15 16
3 34 14 15
3 33 13 14
3 32 12 13
3 31 11 12
3 30 10 11
3 29 9 10
3 28 8 9
3 27 7 8
3 26 6 7
3 25 5 6
3 24 4 5
3 23 3 4
3 22 2 3
3 21 1 2
3 19 20 1
3 21 1 2
3 22 2 3
3 23 3 4
3 24 4 5
3 25 5 6
3 26 6 7
3 27 7 8
3 28 8 9
3 29 9 10
3 30 10 11
3 31 11 12
3...

result:

ok OK.

Test #22:

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

input:

0 2 1 6

output:

1
1 0

result:

ok OK.

Test #23:

score: 10
Accepted
time: 1ms
memory: 3796kb

input:

50 52 1401 6

output:

376
3 49 24 51
3 48 23 24
3 47 22 23
3 46 21 22
3 45 20 21
3 44 19 20
3 43 18 19
3 42 17 18
3 41 16 17
3 40 15 16
3 39 14 15
3 38 13 14
3 37 12 13
3 36 11 12
3 35 10 11
3 34 9 10
3 33 8 9
3 32 7 8
3 31 6 7
3 30 5 6
3 29 4 5
3 28 3 4
3 27 2 3
3 25 26 2
3 27 2 3
3 28 3 4
3 29 4 5
3 30 5 6
3 31 6 7
3 3...

result:

ok OK.

Subtask #7:

score: 10
Accepted

Dependency #2:

100%
Accepted

Dependency #4:

100%
Accepted

Test #24:

score: 10
Accepted
time: 1ms
memory: 3724kb

input:

93 95 745 7

output:

720
3 92 45 94
3 91 44 45
3 90 43 44
3 89 42 43
3 88 41 42
3 87 40 41
3 86 39 40
3 85 38 39
3 84 37 38
3 83 36 37
3 82 35 36
3 81 34 35
3 80 33 34
3 79 32 33
3 78 31 32
3 77 30 31
3 76 29 30
3 75 28 29
3 74 27 28
3 73 26 27
3 72 25 26
3 71 24 25
3 70 23 24
3 69 22 23
3 68 21 22
3 67 20 21
3 66 19 20...

result:

ok OK.

Test #25:

score: 10
Accepted
time: 1ms
memory: 3828kb

input:

82 84 657 7

output:

632
3 81 40 83
3 80 39 40
3 79 38 39
3 78 37 38
3 77 36 37
3 76 35 36
3 75 34 35
3 74 33 34
3 73 32 33
3 72 31 32
3 71 30 31
3 70 29 30
3 69 28 29
3 68 27 28
3 67 26 27
3 66 25 26
3 65 24 25
3 64 23 24
3 63 22 23
3 62 21 22
3 61 20 21
3 60 19 20
3 59 18 19
3 58 17 18
3 57 16 17
3 56 15 16
3 55 14 15...

result:

ok OK.

Test #26:

score: 10
Accepted
time: 1ms
memory: 3840kb

input:

100 102 801 7

output:

776
3 99 49 101
3 98 48 49
3 97 47 48
3 96 46 47
3 95 45 46
3 94 44 45
3 93 43 44
3 92 42 43
3 91 41 42
3 90 40 41
3 89 39 40
3 88 38 39
3 87 37 38
3 86 36 37
3 85 35 36
3 84 34 35
3 83 33 34
3 82 32 33
3 81 31 32
3 80 30 31
3 79 29 30
3 78 28 29
3 77 27 28
3 76 26 27
3 75 25 26
3 74 24 25
3 73 23 2...

result:

ok OK.

Subtask #8:

score: 15
Accepted

Dependency #3:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #27:

score: 15
Accepted
time: 1ms
memory: 3688kb

input:

94 96 753 8

output:

728
3 93 46 95
3 92 45 46
3 91 44 45
3 90 43 44
3 89 42 43
3 88 41 42
3 87 40 41
3 86 39 40
3 85 38 39
3 84 37 38
3 83 36 37
3 82 35 36
3 81 34 35
3 80 33 34
3 79 32 33
3 78 31 32
3 77 30 31
3 76 29 30
3 75 28 29
3 74 27 28
3 73 26 27
3 72 25 26
3 71 24 25
3 70 23 24
3 69 22 23
3 68 21 22
3 67 20 21...

result:

ok OK.

Test #28:

score: 15
Accepted
time: 0ms
memory: 3828kb

input:

70 72 561 8

output:

536
3 69 34 71
3 68 33 34
3 67 32 33
3 66 31 32
3 65 30 31
3 64 29 30
3 63 28 29
3 62 27 28
3 61 26 27
3 60 25 26
3 59 24 25
3 58 23 24
3 57 22 23
3 56 21 22
3 55 20 21
3 54 19 20
3 53 18 19
3 52 17 18
3 51 16 17
3 50 15 16
3 49 14 15
3 48 13 14
3 47 12 13
3 46 11 12
3 45 10 11
3 44 9 10
3 43 8 9
3 ...

result:

ok OK.

Test #29:

score: 15
Accepted
time: 1ms
memory: 3748kb

input:

100 102 801 8

output:

776
3 99 49 101
3 98 48 49
3 97 47 48
3 96 46 47
3 95 45 46
3 94 44 45
3 93 43 44
3 92 42 43
3 91 41 42
3 90 40 41
3 89 39 40
3 88 38 39
3 87 37 38
3 86 36 37
3 85 35 36
3 84 34 35
3 83 33 34
3 82 32 33
3 81 31 32
3 80 30 31
3 79 29 30
3 78 28 29
3 77 27 28
3 76 26 27
3 75 25 26
3 74 24 25
3 73 23 2...

result:

ok OK.

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-02-01 20:03:58 | 开源项目