#1285
Silver IV
힌덱스
원문: 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🥇
안우진
PyPy127ms115252KB121B
8924🥈
표강준
Python149ms69576KB140B
난이도 투표
Silver IV2명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
8924
맞았습니다
Python149ms69576KB140B2026. 06. 08. 10:58
8922
틀렸습니다
Python--118B2026. 06. 08. 10:49
8920
틀렸습니다
Python--120B2026. 06. 08. 10:44
8913
맞았습니다
PyPy127ms115252KB121B2026. 06. 08. 07:49
8912
틀렸습니다
PyPy--121B2026. 06. 08. 07:48