U79908.眼红的同学plus
NOI/NOI+/CTSC
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
模考结束了,所有同学都在交流自己的分数,在那所学校,满分是这样的:
语文 | 数学 | 英语 |
---|---|---|
150 | 120 | 100 |
除了这些,其他的都是100分。
科目还有物理,化学,生物,地理,社政,历史(那是文理还没分科)
众所周知,嫉妒之心人皆有之,所有同学都会嫉妒在某个科目上分数比他高的同学,对于这个科目的嫉妒值就是这个科目他们两个的分数差,例如A的数学分数是116,B的数学分数是109,B对A的嫉妒值就是7,A对B没有嫉妒值。
这个班级的班主任W老师很善良,他想要让班级里所有人的嫉妒值总和最小,他购买了m本辅导资料,每本辅导资料都可以给一个人,但是这个辅导资料仅限于一种科目,每种科目都有编号,详情见表1.每本辅导资料都只能帮人提升x分。
W老师想要让班级里所有人的嫉妒值之和最小,输出这个和。
输入格式
d
输出格式
d
输入输出样例
输入#1
2 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 99 1 s 1
输出#1
0
说明/提示
表1:
语文:c
数学:m
英语:e
物理:p
化学:ch
生物:b
地理:g
社政:s
历史:h