A11609 | Olympiad
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
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.
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.
输入格式
The first line contains a single integer $n$ ( $1<=n<=100$ ) — the number of participants.
The next line contains a sequence of $n$ integers $a_{1},a_{2},...,a_{n}$ ( $0<=a_{i}<=600$ ) — participants' scores.
It's guaranteed that at least one participant has non-zero score.
The next line contains a sequence of $n$ integers $a_{1},a_{2},...,a_{n}$ ( $0<=a_{i}<=600$ ) — participants' scores.
It's guaranteed that at least one participant has non-zero score.
输出格式
Print a single integer — the desired number of ways.
输入输出样例
输入 #1
4 1 3 3 2
输出 #1
3
输入 #2
3 1 1 1
输出 #2
1
输入 #3
4 42 0 0 42
输出 #3
1
There are three ways to choose a subset in sample case one.
1. Only participants with 3 points will get diplomas.
2. Participants with 2 or 3 points will get diplomas.
3. Everyone will get a diploma!
The only option in sample case two is to award everyone.
Note that in sample case three participants with zero scores cannot get anything.
1. Only participants with 3 points will get diplomas.
2. Participants with 2 or 3 points will get diplomas.
3. Everyone will get a diploma!
The only option in sample case two is to award everyone.
Note that in sample case three participants with zero scores cannot get anything.
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?
提交通过
评测结果:Accepted