8667번 - Gwoździe
(Claude로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
잇창명이 판자에 못을 박고 있다. 잇창명은 이미 몇 개의 못을 각자 주어진 높이까지 박아 두었지만, 지금은 너무 지쳐서 더 이상 망치질을 할 수 없다. 잇창명과 같이 못을 박던 박한별은 어떻게 하면 최대한 많은 못이 같은 높이로 박혀있게 만들 수 있을지 생각하고 있다.
박한별은 망치질을 최대 k번만 할 수 있지만, 그 대신 망치질을 할 때마다 못 하나를 원하는 깊이만큼 박아넣을 수 있다. 못을 0만큼 박아넣을 수도 있지만, 음수만큼 박아넣을 (뽑을) 수는 없다.
첫째 줄에 못의 수 n과 박한별이 할 수 있는 망치질의 수 k가 주어진다. (2 ≤ n, k ≤ 106)
둘째 줄에 n개의 못이 박혀있는 높이 w1, w2, ..., wn (0 ≤ wi ≤ 109)가 공백으로 구분되어 주어진다.
한별이가 망치질을 해서 같은 높이로 만들 수 있는 못의 개수를 한 줄로 출력한다.
5번째 못을 1만큼, 6번째 못을 2만큼 박아넣으면 5개의 못이 3의 높이에 박혀있게 된다.
댓글을 작성하려면 로그인해야 합니다.
dlaud5379 1년 전
(Claude로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
잇창명이 판자에 못을 박고 있다. 잇창명은 이미 몇 개의 못을 각자 주어진 높이까지 박아 두었지만, 지금은 너무 지쳐서 더 이상 망치질을 할 수 없다. 잇창명과 같이 못을 박던 박한별은 어떻게 하면 최대한 많은 못이 같은 높이로 박혀있게 만들 수 있을지 생각하고 있다.
박한별은 망치질을 최대 k번만 할 수 있지만, 그 대신 망치질을 할 때마다 못 하나를 원하는 깊이만큼 박아넣을 수 있다. 못을 0만큼 박아넣을 수도 있지만, 음수만큼 박아넣을 (뽑을) 수는 없다.
입력
첫째 줄에 못의 수 n과 박한별이 할 수 있는 망치질의 수 k가 주어진다. (2 ≤ n, k ≤ 106)
둘째 줄에 n개의 못이 박혀있는 높이 w1, w2, ..., wn (0 ≤ wi ≤ 109)가 공백으로 구분되어 주어진다.
출력
한별이가 망치질을 해서 같은 높이로 만들 수 있는 못의 개수를 한 줄로 출력한다.
힌트
5번째 못을 1만큼, 6번째 못을 2만큼 박아넣으면 5개의 못이 3의 높이에 박혀있게 된다.