UVa11341 Term Strategy

最新推荐文章于 2017-01-14 20:28:09 发布

mowayao

最新推荐文章于 2017-01-14 20:28:09 发布

阅读量885

点赞数

分类专栏： DP

本文链接：https://blog.csdn.net/mowayao/article/details/18702145

版权

彼得因玩台球错过了所有课程，现在必须在一天内通过10门课程的期末考试。他有M小时来准备，每门考试至少准备1小时。考试按10分制评分，至少得5分才能及格。彼得是个贪婪的人，他希望得到尽可能高的平均分。给定一个矩阵L，表示为每个考试准备不同小时数时的得分，你的任务是帮助彼得制定最佳的复习计划，以达到最高的平均分。

摘要由CSDN通过智能技术生成

B - Term Strategy

Time Limit: 1 sec
Memory Limit: 16MB

Student Peter was playing billiard all the term and for that reason he missed all his lectures. Unfortunately that's the time for term exams which Peter must pass.

Peter has N (1 <= N <= 10) courses, because he completely failed the previous term exams so he has to pass them too. He is already late with his exams and the deadline is coming. He agreed with all teachers to pass all the exams in one day. The idea he followed is - "Everything or nothing". After he made some considerations and an assumption that we'll play billiard only 5 hours a day, he counted the number of hours he has left to get himself prepared for ex