学术成就

作业已超过截止时间,您无法递交本题目。

学术成就

时间限制:1秒  内存限制:256M


【题目描述】

  小H所在的研究机构正准备评选年度学术成就奖,以”学术指数“作为评选标准。”学术指数“等于使得研究员有至少 \(X\) 篇引用次数不少于 \(X\) 的论文的最大整数 \(X\)。例如,如果一名研究员有 4 篇论文,引用次数分别为 (1,100,2,3),则学术指数为 2,然而若引用次数为 (1,100,3,3) 则学术指数将会是 3。

  小H经过一段时间的学术研究,他已经发表了 \(N(1≤N≤10^5)\) 篇论文,并且第 \(i\) 篇论文被其他研究文献的引用次数为 \(C_i(0≤Ci≤10^5)\) 。为了提升自己的学术指数,小H计划再写一篇新论文,并打算引用一些自己曾经写过的论文。由于篇幅限制,新论文中至多可以引用 \(K(0≤K≤10^5)\) 篇他以前的论文,并且每篇论文至多引用一次。

  请帮助小H求出在写完这篇新论文后他可以达到的最大学术指数。

【输入格式】

  输入的第一行包含 \(N\) 和 \(K\),它们的意义入题目描述。
  第二行包含 \(N\) 个空格分隔的整数 \(C_1,..,C_N\) 。

【输出格式】

  输出小H可以达到的最大学术指数。

【输入输出样例1】

 Input

4 0
1 100 2 3

 Output

2

【输入输出样例2】

 Input

4 1
1 100 2 3

 Output

3

【样例解释】

   【样例1解释】: 因为 \(K=0\),小H不能引用任何他曾经写过的论文。上文中提到,(1,100,2,3) 的学术指数为 2。

   【样例2解释】: 如果小H引用他的第三篇论文,引用数会变为 (1,100,3,3)。上文中提到,这一学术指数为 3。

【测试点性质】

  测试点 \(1−7\) 满足 \(N≤100\)。
  测试点 \(8−10\) 满足 \(N≤1000\)。
  测试点 \(11−17\) 满足 \(N≤100000\)。

【来源】

  Mr.he

代码能力练习(四)

未认领
状态
已结束
题目
6
开始时间
2025-10-14 00:00
截止时间
2025-11-02 23:59
可延期
24.0 小时