trang chủ / bài tập / 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ứ 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 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 NL
  • 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
  • 0L105
  • 0ci105

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