给定 nnn 个数 A1,A2,…,AnA_1, A_2, \dots, A_nA1,A2,…,An(保证 nnn 为奇数)和 sss,你可以任意修改其中的某些数,但每次修改会有代价。
代价定义为:若将 xxx 修改为 yyy,则此次代价为 ∣x−y∣|x - y|∣x−y∣。
求最少花费多少代价使得修改后所有数的中位数为 sss。
微信直接扫码登录
使用经过邮箱注册的账号密码登录