R02114
상위 K개 점수의 합
브론즈 II레이팅
의견: 0
설명
장학금 심사에서 \(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
태그
평가 및 의견
상위 K개 점수의 합
개요
Log in to rate problems.
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
상위 K개 점수의 합
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기