$A$

设 $cnt$ 为 1 的个数

$$ans = n - \lfloor \frac{cnt}{2} \rfloor$$

code

$B$

先用 a , 再同时用 b 和 c , 再用剩余的 b 或 c ， 最后用 d 。

code

$C$

最后结果为

$$1, 2, 3, … , n$$

1. 若序列已按最终顺序排好，则返回 $0$
2. 否则则最后一次一定使用了序列最小值和序列最大值。
3. 去掉最小值和最大值 ，回到步骤一。

code

$D$

逆向思考，序列 $q$ 对那些序列 $p$ 有贡献。

具体看代码。

code