3198 : 벽돌 쌓기 무너짐

시간 1.000s · 메모리 256MB · 제출 12 · 정답 5

코드제출 문제 풀기

채점기록 통계 묻고답하기

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

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

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

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

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

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

3 4
3 2 1

높이[3,2,1]: 1번→[2,2,1], 2번→[1,1,1], 3번→[0,0,0], 4번→이미 0이므로 변화없음? 아니면 음수? 0 이하는 그대로. 결과=0