#BS0017. 成绩分析

成绩分析

题目背景

第一次月考结束了,同学们都非常期待能早点看到自己的成绩,但是学校负责分析成绩的老师出差了,只好找你帮忙分析成绩。

题目描述

现在有一张原始的成绩表,包含 nn 行,每行 11 字段,分别是班级、姓名、语 文、数学、英语、物理、化学、生物、政治、历史、地理,表示某班某学生的 99 科成绩,现在需要你把这张成绩表读入计算机,并计算每位同学的总分。

我们划定 A 优分数线为总分排名前 50% 50 \% 的学生的最低分,排名前 50%50 \% 的学生 人数四舍五入到整数。如共 99 名学生,则排名前 50%50 \% 的学生人数为 55。需要注意 的是,如果有多人分数为排名前 50%50 \% 的学生的最低分,则 A 优上线人数将超过 50%50 \%。如共有 99 名学生,第 55 名和第 66 名分数均为 698698 分,则 A 优分数线为 698698, 上线人数为 66 人。

现在需要你计算出 A 优分数线和上线人数。

输入输出格式

输入格式

n+1n + 1 行,第一行一个正整数 nn,表示有 nn 个学生。

接下来 nn 行,每行 1111 个字段,内容如题目描述,除姓名为字符串以外,其 余均为整数,每个字段用空格隔开,姓名只含大小写字母,且长度小于 2020

输出格式

22 行,第一行一个数为 A 优分数线,第二行一个数为上线人数。

输入输出样例

9
1 Xiaoming 82 72 79 91 89 89 61 63 97
1 Dadong 71 83 77 86 91 89 65 89 60
1 Wanghui 84 98 94 82 78 83 72 60 66
1 Liulong 67 90 65 81 71 93 91 91 88
1 Lixixi 70 73 80 72 73 67 86 92 72
2 Zhaoxiaopang 99 86 94 97 87 62 97 61 93
2 Ligoudan 98 60 75 67 69 97 83 70 61
2 Tongtong 63 67 91 70 78 77 90 96 79
2 Keke 67 66 70 98 70 75 67 89 80
711
6

数据规模与约定

对于 100%100 \% 的数据,保证 n5000n \leq 5000