#3042. 期中考试
期中考试
题目描述
有 位同学,每位同学都参加了全部的 门课程的期中考试,都在焦急的等待成绩的公布。
第 位同学希望在第 天或之前得知所有课程的成绩。如果在第 天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生 不愉快度。
对于第 门课程,按照原本的计划,会在第 天公布成绩。
有如下两种操作可以调整公布成绩的时间:
- 将负责课程 的部分老师调整到课程 ,调整之后公布课程 成绩的时间推迟一天,公布课程 成绩的时间提前一天;每次操作产生 不愉快度。
- 增加一部分老师负责学科 ,这将导致学科 的出成绩时间提前一天;每次操作产生 不愉快度。
上面两种操作中的参数 均可任意指定,每种操作均可以执行多次,每次执行时都可以重新指定参数。
现在希望你通过合理的操作,使得最后总的不愉快度之和最小,输出最小的不愉快度之和即可。
输入格式
第一行三个非负整数 ,描述三种不愉快度,详见【题目描述】; 第二行两个正整数 ,分别表示学生的数量和课程的数量; 第三行 个正整数 ,表示每个学生希望的公布成绩的时间; 第四行 个正整数 ,表示按照原本的计划,每门课程公布成绩的时间。
输出格式
输出一行一个整数,表示最小的不愉快度之和。
样例 #1
样例输入 #1
100 100 2
4 5
5 1 2 3
1 1 2 3 3
样例输出 #1
6
样例 #2
样例输入 #2
3 5 4
5 6
1 1 4 7 8
2 3 3 1 8 2
样例输出 #2
33
提示
样例#1 解释
由于调整操作产生的不愉快度太大,所以在本例中最好的方案是不进行调整;全部的 门课程中,最慢的在第 天出成绩; 同学 希望在第 天或之前出成绩,所以不会产生不愉快度; 同学 希望在第 天或之前出成绩,产生的不愉快度为 ; 同学 希望在第 天或之前出成绩,产生的不愉快度为 ; 同学 希望在第 天或之前出成绩,所以不会产生不愉快度; 不愉快度之和为 。
数据范围
Case # | ||
---|---|---|
1, 2 | ||
3, 4 | ||
5, 6, 7, 8 | ||
9 - 12 | ||
13, 14 | ||
15 - 20 |
统计
相关
在下列比赛中: