trang chủ / đề bài / acowdem1

Chỉ Số H-Index I

Đề bài

Mô tả

Cho một nhà nghiên cứu có N bài báo, bài báo thứ i có ci 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 một bài tổng quan (survey), trong đó 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). Mỗi bài được trích dẫn sẽ 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 sau khi viết bài tổng quan.

Dữ liệu vào

  • Dòng 1: Hai số nguyên N và L
  • 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

  • 1≤N≤105
  • 0≤L≤105
  • 0≤ci≤105

Ví dụ

Input Output Giải thích
4 0
1 100 2 3
2 Không được trích dẫn thêm. H-index hiện tại là 2 (có 2 bài có ≥2 trích dẫn).
4 1
1 100 2 3
3 Trích dẫn bài có 2 trích dẫn, nâng lên 3. Khi đó có 3 bài có ≥3 trích dẫn.

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.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0