[Contest #7]机器学习题

内存限制：256 MB 时间限制：1000 ms

给出$n$个点的点列$x_i$,$y_i$，任意选取整数$A$,$B$，使总代价最小。

总代价计算如下：

根据$A$,$B$的选取，有代价$(B-A)^2$；

对于从$1$到$n$的所有$i$：

若$x_i>B$且$y_i>0$，则有代价$y_i$；

若$x_i<A$且$y_i<0$，则有代价$-y_i$；

只需输出求出的最小值

第一行一个整数$n$ ($n \le 2 \times 10^5$)

接下来$n$行，每行两个整数，表示$x_i$,$y_i$ ($|x_i|,|y_i|<10^9$)

一行，一个整数，表示最小的总代价。

样例解释：选取$A=0$,$B=1$

C1168 [Contest #7]机器学习题