#1285
힌덱스
원문: English
시간 제한
1s
메모리 제한
64MB
제출
5
정답
2
맞힌 사람
2
정답 비율
40.0%
문제
우리는 과학자의 성공을 어떻게 평가할까요? 발표된 논문의 수일까요, 아니면 그 영향력, 더 정확히 말해 인용 횟수일까요? 두 요소 모두 중요합니다. 다른 과학자들이 자신의 논문에서 해당 논문을 총 C번 인용(참조)했다면, 그 과학 논문은 인용 점수 C를 가진다고 합니다. 과학자의 성공을 측정하는 가능한 지표 중 하나는 논문의 양과 인용 점수를 모두 고려하는 h-지수입니다. 과학자의 h-지수는 다음과 같은 속성을 가진 가장 큰 수 H로 정의됩니다: 과학자는 인용 점수가 최소 H 이상인 H개의 논문을 선택할 수 있습니다. 예를 들어, 한 과학자가 각각 10번 이상 인용된 10개의 논문을 썼다면, 그들의 h-지수는 (최소) 10입니다. 주어진 과학자의 모든 논문의 인용 점수를 입력받아 그들의 h-지수를 출력하는 프로그램을 작성하십시오.
입력
입력의 첫 번째 줄에는 양의 정수 N (1 ≤ N ≤ 500,000)이 포함되며, 이는 주어진 과학자의 논문 수입니다. 다음 줄에는 각각의 논문에 대한 인용 점수인 구간 [0, 1,000,000]의 음이 아닌 정수 N개가 포함됩니다.
출력
첫 번째 줄에 요구되는 h-지수를 출력하시오.
예제 입력 1
5
1 1 4 8 1
예제 출력 1
2
예제 입력 2
5
8 5 3 4 10
예제 출력 2
4
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 8913 | 🥇 | 안우진 | PyPy | 127ms | 115252KB | 121B | |
| 8924 | 🥈 | 표강준 | Python | 149ms | 69576KB | 140B |
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.