trang chủ / bài tập / acowdems

Chỉ Số H-Index II

Đề bài

Mô tả

Cho một nhà nghiên cứu có N bài báo, bài báo thứ ici 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, KL
  • Dòng 2: N số nguyên c1,c2,,cN

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

  • 1N105
  • 0K,L105
  • 0ci105

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ó 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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0