#1543. 选手比赛
选手比赛
[COCI2012-2013#1] F7
题目描述
有 位选手参加一个比赛。每个回合,第一名会得到 分,第二名会得到 分,以此类推,最后一名会得到 分。
现在第 位选手初始有 分。求多少选手经过一个回合,分数有机会变成所有选手中最高的。
输入格式
输入共 行。
第一行包含一个正整数 ,表示选手总数。
接下来 行,每行包含一个整数 ,表示第 位选手的初始分数。
输出格式
输出一行一个整数,表示多少选手的分数有机会变成所有选手中最高的。
样例 #1
样例输入 #1
3
8
10
9
样例输出 #1
3
样例 #2
样例输入 #2
5
15
14
15
12
14
样例输出 #2
4
提示
【数据范围】
对于 的数据,,。
【说明】
本题分值按 COCI 原题设置,满分 。
题目译自 COCI2012-2013 CONTEST #1 T2 F7。