考试祝福加成问题 ? 待解决"/>
魔法学院考试祝福加成问题 ? 待解决
题目要求:在魔法学院,小明为了拿奖学金,需要考试取得一定的成绩,对于即将面临的n门考试平均分至少要达到avg分,每门课的满分为r。小明凭自己的实力考试,第i门科目只能考ai分,但小明得到了精灵法师的魔法祝福加成,可以花费一些祝福值提高某科目的成绩,但最高不能超过满分。对于第i门科目,小明可以花费bi祝福值提高成绩1分。为了使得平均分达到avg分,问小明最少需要花费多少祝福值?
输入:
第一行输入n, r, avg 接下来n行每行输入ai, bi(输入都为整数)
输出:
输出最少花费的祝福值
提示:
增加第三门成绩2分,第四门成绩1分,需要花费4祝福值
【数据规模和约定】1<=n<=10^5 1<=r<=10^9
输入示例:
5 5 4
5 2
4 7
3 1
3 2
2 5
输出示例:
4
思路:
更多推荐
魔法学院考试祝福加成问题 ? 待解决
发布评论