签三方后pdd发意向

Q1 这里有n个正整数，a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大，Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明，请问最后剩余数之和是多少。 输入描述 第一行一个正整数T，接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5) (0 ≤ m, d ≤ n) (1 ≤ k < 10^4) 第二行n个数，a1,a2,..., an (1 ≤ ai ≤ 10^9) 保证sigma n不超过10^5 输出描述 每组数据输出一...