P956 中位数

中位数

题目描述

给定 nn 个数 A1,A2,,AnA_1, A_2, \dots, A_n(保证 nn 为奇数)和 ss,你可以任意修改其中的某些数,但每次修改会有代价。

代价定义为:若将 xx 修改为 yy,则此次代价为 xy|x - y|

求最少花费多少代价使得修改后所有数的中位数为 ss

🔒
登录后查看完整题面
登录后查看题目

统计