萌新求助,悬赏1关
  • 板块灌水区
  • 楼主666__666
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/21 20:36
  • 上次更新2024/7/21 21:52:21
查看原帖
萌新求助,悬赏1关
757413
666__666楼主2024/7/21 20:36

给定你两个数组长度为n的数组a和b,两个变量l和r,要在[l,r]之间选取一个数x,使得∑bi∣x−ai∣∑b_i|x-a_i|的值最小,求这个最小值

输入
3 0 114514
1 3
4 2
3 10
输出:
8
选取3,答案为10*|3-3|+2*|4-3|+3*|3-1|=0+2+6=8
2024/7/21 20:36
加载中...