QOJ.ac

QOJ

Time Limit: 4.0 s Memory Limit: 1024 MB Total points: 100 Hackable ✓

#9749. 小凯的省奖之梦

Statistics

在传说中的魔法大陆上,有一所神秘的学校。小凯是这所学校的学生,最近他的班级正在评选“优秀学生奖学金”和“省政府奖学金”。

首先,对于每个班级,优秀学生奖学金的名额分配如下:假设一个班级有 $n$ 名学生,则最多有 $0.15n$ 名学生获得一等奖学金,最多有 $0.25n$ 名学生获得二等奖学金,最多有 $0.35n$ 名学生获得三等奖学金。(例如,在一个 21 人的班级中,3 名学生获得一等奖学金,5 名学生获得二等奖学金,7 名学生获得三等奖学金。)

每位学生在三个领域都有分数:学业成绩、道德素质和体育成绩,分数均为 $[0, 100]$ 之间的整数。综合成绩是这三项分数的总和。在评选奖学金时,学生首先按综合成绩降序排列。如果两名学生的综合成绩相同,则按学业成绩降序排列。如果综合成绩和学业成绩都相同,则按姓名的字典序升序排列。由此产生的排名称为综合排名。学院将根据综合排名确定奖学金申请顺序。

此外,还有一条规则限制了学生可以申请的奖学金等级:获得一等奖学金的学生必须确保其学业成绩在班级中排名前 25%,获得二等奖学金的学生必须确保其学业成绩在班级中排名前 45%,获得三等奖学金的学生必须确保其学业成绩在班级中排名前 75%。(例如,在一个 21 人的班级中,只有学业成绩排名前 5 的学生有资格获得一等奖学金,排名前 9 的学生有资格获得二等奖学金,排名前 15 的学生有资格获得三等奖学金。特别地,如果两名学生在学业成绩上并列第五,则两人都有资格获得一等奖学金。)

在两个学期的优秀学生奖学金颁发后,学院还将评选省政府奖学金。学院规定小凯班级只有 $m$ 个省政府奖学金名额。评选方法是:首先按奖励积分排序(其中一等奖学金计 15 分,二等奖学金计 10 分,三等奖学金计 5 分;例如,如果学生 X 获得了一个一等奖学金和一个二等奖学金,他们的奖励积分将是 25 分),如果奖励积分相同,则按两个学期的总综合成绩降序排列;如果总综合成绩相同,则按两个学期的总学业成绩降序排列;如果总综合成绩和总学业成绩都相同,则按姓名字典序升序排列。

不幸的是,小凯没能获得省政府奖学金,这让他感到很沮丧。那天晚上,他做了一个梦,梦见他遇到了一位坐在葫芦上的仙人,仙人可以帮助他实现获得省政府奖学金的愿望。仙人可以卖给小凯几种饮料,第一种饮料花费 $p$ 个金币,可以使小凯第一学期的学业成绩增加 1 分;第二种饮料花费 $q$ 个金币,可以使小凯第二学期的学业成绩增加 1 分。(注意,每个学期的学业成绩最高上限为 100 分。)

已知小凯的名字注册为 crazyzhk,他现在告诉你他班级两个学期的所有分数,他想问你他最少需要多少金币购买饮料才能获得省政府奖学金。如果小凯无论如何都无法获得省政府奖学金,请输出 “Surely next time”(不含引号)来鼓励他。

字典序的定义:

简单来说,字典序是指“单词在字典中出现的顺序”。更准确地说,确定由小写字母组成的两个不同字符串 $S$ 和 $T$ 的顺序的算法如下: 设 $S$ 的第 $i$ 个字符为 $S_i$。 定义如果 $S$ 的字典序小于 $T$,则 $S < T$;如果 $S$ 的字典序大于 $T$,则 $S > T$。

  • 设 $L$ 为 $S$ 和 $T$ 中较短字符串的长度。我们依次检查 $S_i$ 和 $T_i$($i = 1, 2, \dots, L$)。
  • 如果存在某个 $i$ 使得 $S_i \neq T_i$,设 $j$ 为满足此条件的最小 $i$。比较 $S_j$ 和 $T_j$。如果 $S_j$ 的字典序小于 $T_j$,则 $S < T$。否则,$S > T$。算法结束。
  • 如果不存在 $i$ 使得 $S_i \neq T_i$,则比较 $S$ 和 $T$ 的长度。如果 $S$ 的长度小于 $T$ 的长度,则 $S < T$。如果 $S$ 的长度大于 $T$ 的长度,则 $S > T$。如果 $S$ 和 $T$ 的长度相等,则 $S = T$。算法结束。

输入格式

第一行包含一个整数 $n$ ($6 \le n \le 500$),表示小凯班级的学生人数。

接下来的 $n$ 行,每行包含一个字符串 $name_i$(仅由小写字母组成)和六个整数 $a_{i,1}, a_{i,2}, a_{i,3}, b_{i,1}, b_{i,2}, b_{i,3}$ ($0 \le a_{i,j}, b_{i,j} \le 100$),分别表示第 $i$ 位学生的姓名、第一学期的学业成绩、道德素质、体育成绩,以及第二学期的学业成绩、道德素质、体育成绩。

保证每个人的姓名唯一,且小凯的名字为 crazyzhk

最后一行包含三个整数 $m, p, q$ ($0 \le m \le n, 0 \le p, q \le 100$),分别表示小凯班级省政府奖学金的名额、第一种饮料的价格和第二种饮料的价格。

输出格式

输出一个整数,表示小凯所需的最少金币数量。如果小凯在任何情况下都无法获得省政府奖学金,则输出 “Surely next time”(不含引号)。

样例

样例输入 1

8
easycxk 94 12 77 74 70 55
hardzhk 80 80 95 96 20 60
crazyzhk 40 49 36 50 50 74
mike 50 98 93 36 90 23
amy 50 81 59 53 100 50
tom 50 71 69 53 90 60
john 65 73 41 60 34 69
jyy 12 26 29 29 53 50
2 44 14

样例输出 1

1494

样例输入 2

7
a 30 61 27 94 20 70
b 64 57 68 8 43 34
c 97 66 94 33 79 42
crazyzhk 59 6 29 55 43 53
e 65 78 61 71 31 2
f 62 25 95 60 52 44
g 60 90 30 62 42 54
2 72 22

样例输出 2

858

样例输入 3

8
amy 94 12 77 100 70 55
hardzhk 90 80 95 96 20 60
john 90 39 16 70 50 74
mike 100 98 93 90 90 23
easycxk 70 81 59 73 100 50
ydzlhzs 100 85 89 100 90 60
crazyzhk 65 13 11 60 14 19
jyy 92 26 29 69 53 80
2 44 14

样例输出 3

Surely next time

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.