A
开个桶。
B
因为 \(k \leq n-1\)，尝试让 \(a_2\) 到 \(a_{k+1}\) 有贡献，让 \(a\) 的前 \(k\) 项升序排列，剩余项降序排列即可。
C
假设只做前 \(x\) 个任务（\(x \leq k\)），那么答案 \(f_i\) 最大为 \(\sum_{i=1}^x a_i+(k-x)\max_{i=1}^x b_i\)，分别维护即可。
D
最坏情况下，每行的值一定是此行前三大的，把这九个值取出爆搜即可。
E
对于颜色 \(i\)，Alice取到时对答案的贡献是 \(a_i-1\)，Bob取到时对答案的贡献是 \(-(b_i-1)\)。那么对双方来说，取 \(i\) 的收益 \(w_i=a_i-1+b_i-1=a_i+b_i-2\)，所以双方的最优策略就是取当前 \(w_i\) 最大的颜色。排序后直接模拟即可。