#773. [CZOI2013 B] GPA

[CZOI2013 B] GPA

题目描述

GPA 全称是 Grade Point Average\tt Grade\ Point\ Average,意思就是平均成绩点数。我国中小学一般没有GPA,但是各高等院校从 1999 年起开始采用 GPA 衡量在校学生成绩,高校的 GPA 一般在最终成绩单、尤其是中英文成绩单上出现,在学校官方的记录系统里也可以查到该生的 GPA。GPA 的计算一般是将每门课程的成绩乘以学分后累加起来,然后再除以总的学分,得出加权平均值,然后再根据加权平均值转换成相应的等第。例如某学生的五门课程的学分和成绩为:

  • A 课程 44 个学分,成绩为 9292
  • B 课程 33个学分,成绩为 8080
  • C 课程 22 个学分,成绩为 9898
  • D 课程 66 个学分,成绩为 7070
  • E 课程 33 个学分,成绩为 8989

以上五项成绩的 GPA 为:$\dfrac{4\times92+3\times80+2\times98+6\times70+3\times89}{4+3+2+6+3}= 82.83\cdots$,为了方便起见一般只取整数部分转换成等第,GPA 与等第之间的转换规则如下:

GPA 等第
9010090\sim100 A
758975\sim89 B
617461\sim74 C
6060 D
0590\sim59 F

输入格式

第一行包含一个正整数 NN,表示课程总数。

紧接着 NN 行为一个学生的 NN 门课程的学分和成绩,每行包含两个用空格隔开的整数 CiC_iSiS_i,分别表示一门课的学分和成绩。

输出格式

第一行输出该学生的 GPA,只要求输出整数部分。

第二行为一个字母,表示该学生的等第,等第与第一行的整数相对应。

5
4 92
3 80 
2 98 
6 70 
3 89
82
B

数据范围

对于 10%10\% 的数据,1N101\le N\le10CiC_i 相同。

对于 30%30\% 的数据,1N1001\le N\le100

对于 100%100\% 的数据,1N103,1Ci10,0S1001\le N\le10^3,1\le C_i\le10,0\le S\le100