HACK @charlie520 的题解:https://www.luogu.com.cn/article/kvdukshv
5 0 2 0 4 1 2 1 3 1 5
正确输出:
1
错误输出:
3
解释如下:
第一位希望值为 222 的领养者选择第一只特点值为 222 的宠物。贡献为 ∣2−2∣=0|2-2| =0∣2−2∣=0。
第二只宠物由于剩余两位领养者的不满意值相同,于是领养者默认为希望值为 333 的那位。贡献为 ∣3−4∣=1|3-4|=1∣3−4∣=1。
最终答案为 0+1=10+1=10+1=1。