만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

지연 작업

면접 대비

시간 제한1초메모리 제한512 MB

요약
화가 수를 정수로 골라 화가 비용 X와 지연 비용 K/M 곱하기 P의 합을 최소로 만들고, 소수점 세 자리로 반올림해 출력한다.
난이도

보통10점 중 5점

유형
수학, 완전 탐색, 구현, 이분 탐색
정답자
아직 제출이 없습니다

문제

당신은 집에 페인트를 칠해 주는 회사를 운영한다. 페인트공은 원하는 만큼 고용할 수 있고, 한 명을 고용할 때마다 그 사람이 며칠을 일하든 상관없이 XX달러를 준다. 여기에 더해 공사가 DD일 걸리면 D×PD \times P달러의 지연 비용을 낸다. 이 비용은 고용한 인원수와 무관하며, DD가 정수가 아니어도 걸린 시간만큼만 정확히 계산한다.

페인트공의 작업 속도는 모두 같다. 한 명이 집 한 채를 칠하는 데 KK일이 걸리고, 서로 손발이 잘 맞아서 MM명이 함께 칠하면 K/MK/M일 만에 끝난다.

페인트공에게 주는 돈과 지연 비용을 합쳐, 집 한 채를 칠하는 데 드는 최소 금액을 구하라. 고용 인원은 1 이상의 정수이다.

입력

첫째 줄에 세 정수 KK, PP, XX가 공백으로 구분되어 주어진다. (1≤K,P,X≤100001 \le K, P, X \le 10000)

출력

첫째 줄에 최소 비용을 소수점 아래 셋째 자리까지 반올림해 출력한다. 값이 정확히 중간이면 올림한다. 예를 들어 31.187531.1875는 31.18831.188로 출력한다.

예제2

  1. 예제 1

    입력
    31 41 59
    
    예상 출력
    549.200
    
  2. 예제 2

    입력
    3 4 5
    
    예상 출력
    16.000