问题2714--h因子

2714: h因子

时间限制: 1 Sec  内存限制: 128 MB
提交: 433  解决: 85
[状态] [讨论版] [提交] [命题人:]
题目描述
对于科研工作者来说,h因子就是,他至少有h篇论文被引用不少于h次。
小李已经发布了许多篇论文,给出A0,A1,A2...An,0 < i <= n ,Ai指的是引用次数为i次的文章有多少个,但是小李太忙了,忙着吃各种好吃的,所以请你帮她计算一下她的最大h因子是多少?
输入
输入格式:
N
A1 A2 A3 ... An
数据范围:
• 1 ≤ n ≤ 200000
• 0 ≤ Ai ≤ 1000000000

输出
请输出一行,表示小李最大的h因子。
样例输入 Copy
2
1 2 3
样例输出 Copy
2
来源/分类