Advertisement

C++ 作业又太多

阅读量:

个人简介内容呈现

🎉各位好,我是三月份新晋榜单中位列第三的 ༺Blog༒Hacker༻
💬如需支持,请给予点赞👍、收藏⭐️以及留言📝
🌺座右铭:༺持续追求卓越的༒programmer༻

📣 又要写不完作业了!

题目背景

寒假即将结束,作业却依旧未能完成!!! 本题涉及一个十分现实的问题,或许能够为你提供解决当前困境的方法(若真能帮你摆脱困境,别忘了请出题人吃顿饭)

题目描述

假设你现在共有n本作业,每本作业对应一个科目k,并且完成每本需要t的时间。然而你发现目前只剩下tot的时间可以用于完成这些作业。

显然,由于你沉迷于竞赛,“荒废”了大半个假期,因此很可能无法在规定时间内完成所有作业。

但是每位老师都非常关注自己学科的作业完成情况。当你某一科有x项作业未完成时,该老师会对你发hx的火(hx随着x的增加不会减少)。

当然,如果你完成了该科所有的作业,则老师不会对你发火。

此外,你必须至少完成m本作业,否则班主任将会找你的家长谈话!

因此你需要仔细选择哪些作业来完成,使得所有老师对你发火的总和达到最小值。

输入格式

第一行包含三个正整数n、m、tot。接下来的

全部评论 (0)

还没有任何评论哟~