已经通过一些我知晓的手段,包括但不限于 Is My Problem New?,在群里问人但是没人回复,在洛谷搜索,在博客园搜索等。(主要还是因为我不会搜,也不确定是否真的有原)
给定两个长为 NNN 的数组 aaa 和 bbb,求一个正整数 xxx,使得 maxi=1N(ai+xbi)−mini=1N(ai+xbi)\max\limits_{i=1}^N(a_i+xb_i) - \min\limits_{i=1}^N(a_i+xb_i)i=1maxN(ai+xbi)−i=1minN(ai+xbi) 最小。
1≤N≤105,1≤ai,bi≤1091\le N \le 10^5,1\le a_i,b_i\le10^91≤N≤105,1≤ai,bi≤109