#D. 学术危机

    传统题 1000ms 256MiB

学术危机

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知,一篇学术论文的价值,是由引用该论文的数量决定的。一篇论文被引用的次数越高,则学术价值越高。这构成了学术领域最基础的评价体系。

自从火焰车混入了学术圈,已经发表了 nn 篇论文,其中第 ii 篇论文被其他论文引用了 cic_i 次。

一个人论文的学术成就可以用 hh 指数来衡量。hh 指数等于作者有至少 hh 篇引用次数不少于 hh 的论文,这里 hh 取最大值。

例如,某人有 44 篇论文,引用次数分别为(1,100,2,3)(1,100,2,3),则 hh 指数为 22,然而若引用次数为 (1,100,3,3)(1,100,3,3)hh 指数将会是 33

突然有一天,火焰车灵机一动,发现了一个作弊手段,就是自引用。他计划再写不超过 KK 篇论文,并在每篇中挑选一些之前的论文进行引用(这些新的论文,只为引用之前的论文而存在),由于页数限制,最多可以在一篇中引用 LL 篇不同的论文。

请帮助火焰车计算,再他写完这 KK 篇论文之后,可以达到的最大 hh 指数。

输入格式

第一行包括三个整数 nKn、KLL

第二行包含 NN 个空格分隔的整数 cic_i

输出格式

输出最大可以达到的 hh 指数。

4 4 1
1 100 1 1
3

数据范围

  • 对于 40%40\% 的数据,1n,K1001\le n,K \le 100
  • 对于 52%52\% 的数据,1n,K10001\le n,K \le 1000
  • 对于 100%100\% 的数据,1n,K500000,1L,ci1091\le n,K \le 500000,1\le L,c_i \le 10^9

24年8月21日 普及组模拟赛DAY1-补题

未认领
状态
已结束
题目
4
开始时间
2024-8-21 0:00
截止时间
2024-10-22 23:59
可延期
24 小时