14090: Коровакадемія-Acowdemia-USACO2021OpenSilver


Відправити розв'язок

Бали: 100 (partial)
Time limit: 2.0s
Memory limit: 500M

Authors:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Бесі опублікувала \(N\) статей (\(1 \leq N \leq 10^5\)). \(i\)-я стаття процитована \(c_i\) раз (\(0 \leq c_i \leq 10^5\)).

\(h\)-індекс це найбільше число \(h\) таке, що є не менше \(h\) статей, кожна з яких цитується не менше ніж \(h\) разів. Наприклад, є 4 статті з кількістю цитат \((1,100,2,3)\), тоді \(h\)-індекс дорівнює \(2\), а при кількості цитат \((1,100,3,3)\) \(h\)-індекс дорівнює \(3\).

Щоб підвищити свій \(h\)-індекс, Бесі планує написати \(K\) оглядових статей (\(0 \leq K \leq 10^5\)), кожна з яких цитує кілька їй минулих статей. Бесі має право цитувати не більше \(L\) статей у кожному огляді (\(0 \leq L \leq 10^5\)). Звісно, жодна стаття не може цитуватися більше одного разу в одному огляді (проте стаття може цитуватися в кількох оглядах).

Допоможіть Бесі визначити максимальний \(h\)-індекс, який вона може досягти після написання цих оглядових статей. Бесі не може цитувати огляд у будь-якому з її оглядів.

Формат вхідних даних

Перший рядок містить \(N\), \(K\), \(L\).

Другий рядок містить \(N\) розділених пробілом цілих чисел \(c_1,\ldots, c_N\).

Формат вихідних даних

Максимальний \(h\)-індекс.

Приклад вхідних даних

4 4 1
1 100 1 1

Приклад вихідних даних

3

У цьому прикладі Бесі може написати \(4\) оглядові статті, у кожній з яких можна процитувати трохи більше \(1\) статті. Якщо процитувати першу та третю статті по 2 рази, її \(h\)-індекс стане \(3\).

Приклад вхідних даних

4 1 4
1 100 1 1

Приклад вихідних даних

2

У цьому другому прикладі Бесі може написати не більше однієї статті. Якщо Бесі процитує будь-яку з її 1,2 або 4 статтю хоч раз, її \(h\)-індекс стане \(2\).

ОЦІНЮВАННЯ:

  • У тестах 1-6 \(N\le 100\).
  • У тестах 7-16 немає додаткових обмежень.

Коментарі

Ще немає коментарів.