acwing 280. 陪审团 day 02【C++】
💓题目描述(题目难度:困难)
在一个遥远的国家,一名嫌疑犯是否有罪需要由陪审团来决定。
陪审团是由法官从公民中挑选的。
法官先随机挑选 N N N 个人(编号 1 , 2 1,2 1,2…, N N N)作为陪审团的候选人,然后再从这 N N N 个人中按照下列方法选出 M M M 人组成陪审团。
首先,参与诉讼的控方和辩方会给所有候选人打分,分值在 0 到 20 之间。
第 i i i 个人的得分分别记为 p [ i ] p[i] p[i] 和 d [ i ] d[i] d[i]。
为了公平起见,法官选出的 M M M 个人必须满足:辩方总分 D D D 和控方总分 P P P 的差的绝对值 | D D