Chỉ Số H-Index II

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho một nhà nghiên cứu có $N$ bài báo, bài báo thứ $i$ có $c_{i}$ lượt trích dẫn. Chỉ số h-index được định nghĩa là số $h$ lớn nhất sao cho có ít nhất $h$ bài báo, mỗi bài có ít nhất $h$ trích dẫn.

Nhà nghiên cứu có thể viết thêm tối đa $K$ bài tổng quan. Mỗi bài tổng quan có thể trích dẫn tối đa $L$ bài báo cũ (mỗi bài được trích dẫn tối đa một lần trong cùng một bài tổng quan). Các bài tổng quan không thể trích dẫn lẫn nhau. Mỗi lần được trích dẫn, bài báo tăng thêm 1 lượt trích dẫn.

Hãy tìm chỉ số h-index lớn nhất có thể đạt được.

Dữ liệu vào

Dòng 1: Ba số nguyên $N$ , $K$ và $L$
Dòng 2: $N$ số nguyên $c_{1}, c_{2}, \dots, c_{N}$

Dữ liệu ra

Một số nguyên duy nhất: chỉ số h-index lớn nhất có thể.

Ràng buộc

$1 \leq N \leq 10^{5}$
$0 \leq K, L \leq 10^{5}$
$0 \leq c_{i} \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
4 4 1 1 100 1 1	3	Viết 2 bài tổng quan, mỗi bài trích dẫn 1 trong 2 bài có 1 trích dẫn. Khi đó 3 bài có $\geq 3$ trích dẫn.
4 1 4 1 100 1 1	2	Viết 1 bài tổng quan trích dẫn 1 bài. Chỉ đạt được h-index = 2.

Bình luận

Không có bình luận tại thời điểm này.