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

首页