#349. [CZOI2011 D] 奖学金

[CZOI2011 D] 奖学金

题目描述

CZ中学每学期都会给学生提供丰厚的奖学金,但是要想获得这些奖学金也不是一件容易的事情。CZ中学对学生成绩的评定一共有 A,B,C,D44 个等级,提供的奖学金有如下几种:

A. 竞赛奖学金: 提供给至少在一门学科竞赛中获得省级一等奖以上奖项并且语数英三门课的成绩被评定为 AB 而且还是三好学生的同学,奖金 30003000 元 ;

B. 华英奖学金:提供给至少在一门学科竞赛中获得全省前 2020 名的同学,奖金 20002000 元 ;

C. 优秀三好学生奖学金: 提供给所有 55 门科目的成绩都被评定为 A 的三好学生,奖金 10001000元。

为了让尽量多的同学拿到奖学金,CZ 中学规定:除了贫困生以外,所有的同学最多只能获得一项奖学金;如有满足多项奖学金要求的同学可以任选一个奖学金;贫困生获得的奖学金则没有任何限制,最多可以拿到全部 33 个奖学金。

现在学期快结束了,小 k 同学把他的成绩单给你看,希望你能告诉他在这学期他最多可以拿到多少奖学金。

输入格式

一行一个字符串,按如下的方式给出信息。

首先按照 “语文 数学 英语 选修 11 选修 22”的顺序给出小 k 所有 55 门课的成绩评定,A,B,C,D44 个等级,相邻两个成绩评定之间用一个空格隔开。

然后给出一个空格,以下 55 个整数,相邻两个整数之间用一个空格隔开,分别表示小k参加5门学科竞赛的成绩信息。

1-1 表示小 k 没有参加那一门学科竞赛;

00 表示小 k 获得了省前 2020 的成绩;

11 表示小 k 获得了省一等奖的成绩,省前 2020 名一定是省一等奖;

22 表示小 k 获得了省二等奖或省二等奖以下的成绩。

接下来给出一个空格和一个字符,字符为 YNY 表示小 k 是三好学生,N 表示小 k 不是三好学生。

最后是一个空格和一个字符,字符为 YNY 表示小 k 是贫困生,N 表示小 k 不是贫困生。

行末没有多余空格,但会给出一个回车符。

输出格式

仅有一行包含一个整数,表示小k最多能得到多少奖学金。

B A B A A 0 2 1 -1 0 Y N
3000
A A A A A 0 2 1 -1 0 Y Y
6000
D D D D D 1 1 1 1 1 N N
0

样例解释

样例 1

小 k 同学同时符合竞赛奖学金和华英奖学金的标准,但是因为小 k 不是贫困生,所以最多只能得到一个奖学金,选择拿竞赛奖学金最多可以拿到 30003000 元。

样例 2

小 k 同学能同时符合 33 个奖学金的标准,并且小 k 是贫困生,所以小 k 可以拿到全部 3 个奖学金,共 60006000 元 。

数据范围

40%40\% 的数据满足小k不是贫困生