2022 天梯赛选拔赛

Problem D. 星月训练(10分)

白茶想要训练星月的基本逻辑能力,所以给了星月一大堆小学二年级的判断题,星月需要判断若干命题,例如 水是剧毒的 ,是否是真命题。

白茶给了星月 n 个命题,对第 i 个命题,若命题是真命题,记作 1 ,否则记作 0 ,记星月的输出为 a_i ;本题的答案为 b_i

白茶需要评判星月训练的结果,所以他使用查准率和查全率来衡量。通俗地说,查准率是认为对的里边多少是真的对的;查全率是真的对的里边判对了多少个。

具体定义:

  1. 正确肯定(True Positive,TP)数: 预测为真,实际为真的数量
  2. 正确否定(True Negative,TN)数:预测为假,实际为假的数量
  3. 错误肯定(False Positive,FP)数: 预测为真,实际为假的数量
  4. 错误否定(False Negative,FN)数:预测为假,实际为真的数量

那么查准率P(precision)和查全率(又称召回率)R(recall)的计算公式为: P=\frac{TP}{TP+FP}\ \ \quad R=\frac{TP}{TP+FN} 给定训练结果,请你求出查准率和查全率。

输入

输入一行一个整数 n(1\le n\le 5\times10^3) ,代表命题数

接下来输入 n 行,第 i 行有两个整数 a_i, b_i ,代表星月的判断和本题的答案,0\le a_i,b_i\le 1

保证题目输入满足: TP+FP >0TP+FN > 0

输出

输出一行两个实数,代表查准率和查全率。你的答案被认为是正确的当且仅当你的答案与标准答案的相对误差或绝对误差其一不超过 0.01

样例

标准输入 复制文本
4
1 0
0 1
0 0
1 1
标准输出 复制文本
0.500000 0.500000
标准输入 复制文本
6
1 1
1 1
0 1
0 1
0 1
1 0
标准输出 复制文本
0.666667 0.400000

登录以提交代码。
单点时限 1 秒
内存限制 256 MB
提交 82
通过 67

A B C D E F G H I J K L M N O

题目存在部分分,请使用合适的做题策略答题