【信息学CSP-J近16年历年真题64题】真题练习与解析 第6题之直播获奖

 直播获奖

描述

NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成 绩，并直播即时的获奖分数线。

本次竞赛的获奖率为 𝑤%，即当前排名前 𝑤%的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 𝑝 个选手的成绩，则当前计划获奖人数为max(1, ⌊𝑝 × 𝑤%⌋)，其中 𝑤 是获奖百分比，⌊𝑥⌋ 表示对 𝑥 向下取整，max(𝑥,𝑦) 表示 𝑥 和 𝑦 中较大的数。如有选手成绩相同，则所有成绩并列的 选手都能获奖，因此实际获奖人数可能比计划中多。