충전소 이용권 묶음

문제

한 전기차 충전소는 충전기의 사용 시간을 관리하기 위해 시간 이용권을 판매한다. 이용권 한 장으로 충전기를 정확히 U분 동안 사용할 수 있다. 이용권보다 짧은 시간만 사용하더라도 이용권 한 장을 사용한 것으로 처리한다. 여러 장을 사용하면 이용 가능한 시간이 이어지며, 이용권을 바꾸는 데 걸리는 시간은 없다. 운전자는 이번 방문에서 충전기를 T분 동안 사용하려 한다. 충전소에서는 필요한 시간을 모두 확보할 수 있도록 이용권을 구매해야 한다. 예를 들어 확보한 전체 시간이 T분보다 작으면 충전을 끝까지 진행할 수 없으므로 이용권을 더 구매해야 한다. 확보한 전체 시간이 T분과 정확히 같으면 추가 이용권은 필요하지 않다. 이번 문제에서는 T가 1 이상이므로 운전자는 적어도 한 장을 구매하게 된다. 이용권 한 장의 가격은 P원이다. 구매 장수에 따른 할인이나 별도의 기본요금은 없으며, 운전자가 미리 가지고 있는 이용권도 없다. 운전자는 T분을 사용할 수 있는 구매 방법 중 이용권 수가 가장 적은 방법을 선택한다. 모든 이용권의 사용 시간과 가격이 같으므로, 이 방법은 결제 금액도 가장 작게 만든다. 이용권은 정수 장으로만 구매할 수 있고, 한 장을 나누어 구매할 수는 없다. 충전을 마친 뒤에는 구매한 이용권으로 확보한 전체 시간 중 실제로 사용하지 않은 시간이 남을 수 있다. 이 시간을 남은 시간이라고 한다. 남은 시간은 이번 방문을 마친 직후의 분 단위 정수로 계산하며, 환불이나 다음 방문으로의 이월은 계산하지 않는다. 필요한 시간이 이용권 한 장의 사용 시간으로 나누어떨어지면 남은 시간은 0분이다. 충전소 안내 화면은 운전자가 결제하기 전에 구매할 이용권 수, 전체 결제 금액, 충전 후 남을 시간을 차례로 보여 준다. T, U, P가 주어질 때 이 세 값을 계산한다.

입력

첫째 줄에 정수 T, U, P가 공백으로 구분되어 주어진다.
1 ≤ T ≤ 1,000
1 ≤ U ≤ 1,000
1 ≤ P ≤ 1,000

출력

최소 구매 장수, 전체 결제 금액, 남은 시간을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 결제 금액은 원 단위 정수, 남은 시간은 분 단위 정수로 출력한다.

53 20 700

3 2100 7

60 15 240

4 960 0

1 1000 1

1 1 999

출처: Devin.KR 자체 제작