레이팅 미적용설명
장학금 심사에서 \(N\)명의 지원자가 각자 평가 점수를 받았다. 예산이 정해져 있어 점수가 가장 높은 \(K\)명에게만 장학금을 준다.
장학금을 받는 상위 \(K\)명의 점수 합을 구하여라. 같은 점수를 받은 지원자가 있어도 각각을 따로 센다.
제약
\(1 \le K \le N \le 100\,000\), \(1 \le a_i \le 10^9\)
입력 형식
첫째 줄에 지원자 수 \(N\)과 선발 인원 \(K\)가 공백으로 구분되어 주어진다.
둘째 줄에 각 지원자의 점수 \(a_1, a_2, \dots, a_N\)이 공백으로 구분되어 주어진다.
출력 형식
첫째 줄에 점수가 가장 높은 \(K\)명의 점수 합을 출력한다.
예제 1
입력
5 2
4 1 7 3 5
출력
12
설명
가장 큰 두 값은 \(7\)과 \(5\)이므로 합은 \(12\)이다.
예제 2
입력
1 1
9
출력
9
설명
값이 하나뿐이고 상위 \(1\)개의 합은 \(9\)이다.
문제 정보
riseoj 작성
출처 Original
태그