3212 : 벽돌 쌓기 무너짐2

시간 1.000s · 메모리 256MB · 제출 19 · 정답 10

코드제출 문제 풀기

채점기록 통계 묻고답하기

$N$개의 열에 벽돌이 쌓여 있습니다. 각 열의 높이가 주어집니다.

가장 높은 열에서 벽돌 $1$개를 제거하는 작업을 반복합니다. 가장 높은 열이 여러 개면 모두 동시에 $1$씩 줄어듭니다.

총 $K$번의 제거 작업 후 남은 벽돌의 총 합을 구하세요.

[제약 조건]
• $1 \le N \le 100000$
• $0 \le K \le 10^9$
• $0 \le (\text{각 높이}) \le 10^9$
• 입력되는 모든 값은 정수

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어집니다.
둘째 줄에 $N$개의 높이가 공백으로 구분되어 주어집니다.

$K$번 작업 후 남은 벽돌의 총 합을 출력하세요.

3 4
3 2 1