HBC20439[SHOI2017]期末考试题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布，第i位同学希望在第ti天或之前得知所有课程的成绩，如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度，对于第i门课程，按照原本的计划，会在第bi天公布成绩，有如下两种操作可以调整公布成绩的时间： 1.将负责课程X的部分老师调整到课程Y，调整之后公布

有n位同学，每位同学都参加了全部的m门课程的期末考试，都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所有课程的成绩。如果在第ti天，有至少一门课程的成绩没有公布，他就会等待最后公布成绩的课程公布成绩，每等待一天就会产生C不愉快度。对于第i门课程，按照原本的计划，会在第bi天公布成绩。有如下两种操作可以调整公布成绩的时间： 1.将负责课程X的部分老师调整到课程Y，调整之后公布课程X成绩的时间推迟一天 ，公布课程Y成绩的时间提前一天；每次操作产生A不愉快度。 2.增加一部分老师负责学科Z，这将导致学科Z的出成绩时间提前一天；每次操作产生B不愉快度。 上面两种操作中的参数X,Y,Z均可任意指定，每种操作均可以执行多次 ，每次执行时都可以重新指定参数。 现在希望你通过合理的操作，使得最后总的不愉快度之和最小，输出最小的不愉快度之和即可

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC20439[SHOI2017]期末考试题解