求助此题做法及难度

有两个长度为n的整数序列a和b。 你要构造一个单调不增的实数序列r（即r1 ≥ r2 ≥ ... ≥ rn）， 使得 S = Σ(a_i - b_i * r_i)² 最小。

求S的最小值的整数部分（四舍五入）。

输入格式： 第一行：n 第二行：n个整数a1,a2,...,an 第三行：n个整数b1,b2,...,bn

输出格式： 一行整数，表示答案

样例： 输入： 5 5 3 5 4 3 4 5 3 5 1 输出： 12

数据范围： n ≤ 500000 1 ≤ a_i ≤ 1000