从前有一个傻逼,牠叫 @2745518585。
一天,牠的 QQ 号被封了,引来同学的嘲笑,然而没过几天,@zsq147258369 的 QQ 号也因为同样的原因被封了。
这让 @zsq147258369 十分伤心,痛定思痛!于是想出了这道题。
给出 个点,求出一条直线 使得
最小,求出 ,误差在 之内。
第一行一个整数 表示点的个数。
第二行至第 行每行两个整数 。
一个正数表示最小的 。
5 1 3 0 3 7 10 2 4 7 9
1.19911504
10 88 185 0 5 14 39 59 128 70 147 40 83 96 199 68 145 9 22 63 131
60.67410772
A:该数据点随机生成。
对于 的数据,有 ,保证最终答案可以用 long double 储存。
long double
在样例 1 中,选 。
在样例 2 中,选 。
不好证明这是最小的。