codeforces 937A Olympiad

最新推荐文章于 2021-10-18 10:41:47 发布

elijahqi

最新推荐文章于 2021-10-18 10:41:47 发布

阅读量2.6k

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/elijahqi/article/details/79372955

版权

作为编程竞赛委员会负责人，你需要根据规定选择获得奖牌的选手。规则包括：至少一人获奖，零分者不获奖，且得分不低于获奖者的选手也需获奖。输入包含参赛人数及各选手分数，输出符合要求的获奖方式数量。例如，当有4名选手，分数为1、3、3、2时，有3种获奖方案。

摘要由CSDN通过智能技术生成

http://www.elijahqi.win/2018/02/26/codeforces-937a-olympiad/
The recent All-Berland Olympiad in Informatics featured n participants with each scoring a certain amount of points.

As the head of the programming committee, you are to determine the set of participants to be awarded with diplomas with respect to the following criteria:

At least one participant should get a diploma.
None of those with score equal to zero should get awarded.
When someone is awarded, all participants with score not less than his score should also be awarded.
Determine the number of ways to choose a subset of participants that will receive the diplomas.

Input
The first line contains a single integer n (1 ≤ n ≤ 100) — the number of participants.

The next line contains a sequence of n integers a1, a2, …, an (0 ≤ ai ≤ 600) — participants’ scores.