最近AI非常的火，最近小S就遇到了一个问题，这个问题是什么呢？就是求一个简单的y=ax+b这个式子，其中训练数据小S已经帮你准备好了，训练数据包括x和y，保证每一个x对应一个y。现在请你用自己的知识帮忙小S训练一下数据求出a和b，要求训练的结果误差小于k*n，误差为|y_-y|（其中y_为实际值，y为训练数据的值）
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $45$ | 正确数量 | $7$ | "
| 裁判形式 | 特别裁判/Special Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
最近AI非常的火，最近小S就遇到了一个问题，这个问题是什么呢？就是求一个简单的y=ax+b这个式子，其中训练数据小S已经帮你准备好了，训练数据包括x和y，保证每一个x对应一个y。现在请你用自己的知识帮忙小S训练一下数据求出a和b，要求训练的结果误差小于k*n，误差为|y_-y|（其中y_为实际值，y为训练数据的值）
一个正整数T表示接下来有T组测试数据。
一个整数n，k分别表示训练数据为n组和k（0<n<=100000,1<=k<=100）
接下来n行每行有两个数字x,y(其中x,y为int范围内的实数)
输出两个数字a和b（保证数据有结果，且a保证有值）
要求：符合题意的答案即可
2
2 1
2 3
3 2
2 1
2 3
3 2
1 0
0.5 1
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$123 $ms] | three trees | 407366 | 2019-04-21 20:22:18 |
| 内存最少[$2720 $KB] | lynko | 406763 | 2019-04-21 11:52:11 |
| 第一AC | 时涛涛@计算机科学与技术162 | 405775 | 2019-04-21 09:08:27 |
| 第一挑战 | 时涛涛@计算机科学与技术162 | 405775 | 2019-04-21 09:08:27 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1330 | 2019“图灵杯”安徽科技学院第10届程序设计竞赛（现场赛） | 2019-04-21 09:30:00 | 请登录 |
| 1329 | 2019“图灵杯”安徽科技学院第10届程序设计竞赛（网络同步赛） | 2019-04-21 09:30:00 | 请登录 |