#10. 傻逼赵悦岑 1

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: zsq147258369

题目背景

从前有一个傻逼,牠叫 @2745518585

一天,牠的 QQ 号被封了,引来同学的嘲笑,然而没过几天,@zsq147258369 的 QQ 号也因为同样的原因被封了。

这让 @zsq147258369 十分伤心,痛定思痛!于是想出了这道题。

题目描述

给出 个点,求出一条直线 使得

最小,求出 ,误差在 之内。

输入格式

第一行一个整数 表示点的个数。

第二行至第 行每行两个整数

输出格式

一个正数表示最小的

样例

样例 1 输入

5
1 3
0 3
7 10
2 4
7 9

样例 1 输出

1.19911504

样例 2 输入

10
88 185
0 5
14 39
59 128
70 147
40 83
96 199
68 145
9 22
63 131

样例 2 输出

60.67410772

数据范围与提示

数据点编号 分值 特殊性质
A

A:该数据点随机生成。

对于 的数据,有 ,保证最终答案可以用 long double 储存。

在样例 1 中,选

在样例 2 中,选

不好证明这是最小的。