求原题
  • 板块灌水区
  • 楼主AmaoFox
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/16 20:25
  • 上次更新2024/5/16 21:56:55
查看原帖
求原题
513997
AmaoFox楼主2024/5/16 20:25

已经通过一些我知晓的手段,包括但不限于 Is My Problem New?,在群里问人但是没人回复,在洛谷搜索,在博客园搜索等。(主要还是因为我不会搜,也不确定是否真的有原)


给定两个长为 NN 的数组 aa 和 bb,求一个正整数 xx,使得 max⁡i=1N(ai+xbi)−min⁡i=1N(ai+xbi)\max\limits_{i=1}^N(a_i+xb_i) - \min\limits_{i=1}^N(a_i+xb_i) 最小。

1≤N≤105,1≤ai,bi≤1091\le N \le 10^5,1\le a_i,b_i\le10^9

2024/5/16 20:25
加载中...