小A去参加W大学的一个招生项目. 除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人. 每个人有一个高考分和一个校测分,分数都是非负整数,满分都是p,分数都不大于p. 因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分. 然后每个人的最终得分为 高考分*85% + 校测分*15%. 最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取. 求小A高考至少要考到多少分才能被W大学录取.
小A去参加W大学的一个招生项目. 除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人. 每个人有一个高考分和一个校测分,分数都是非负整数,满分都是p,分数都不大于p. 因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分. 然后每个人的最终得分为 高考分*85% + 校测分*15%. 最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取. 求小A高考至少要考到多少分才能被W大学录取.
(图片来源网络,侵删)
标签: HBC213907树 动态规划招生题解