在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 D: h因子
问题 D: 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