小v今年有n门课,每门都有考试,为了拿到奖学金,小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成,满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话,小v要花bi 的时间复习,不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金,小v至少要花多少时间复习。
[编程题]奖学金
最新推荐文章于 2023-08-31 10:55:21 发布
小v为获得奖学金,需要确保平均成绩达到avg,每门课由平时成绩和考试成绩组成。题目要求找到最少的复习时间来提升考试成绩。通过将复习时间按升序排列并依次增加,直到总分超过avg*n。解题过程中遇到排序和变量溢出问题,通过自定义结构体和使用long类型避免这些问题。
摘要由CSDN通过智能技术生成