삼각김밥 가격 비교

면접 대비

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

요약
여러 편의점의 삼각김밥 가격 정보를 보고 가장 저렴한 단가로 1000그램을 사는 최소 비용을 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

상근이와 정인이는 여러 편의점에서 삼각김밥 1,000그램을 가장 싸게 사려고 한다.

각 편의점은 가격을 "Y그램당 X원" 형식으로 표시한다. 첫 번째 줄에는 기준 편의점의 가격이 주어지고, 이어서 다른 N개 편의점의 가격이 주어진다.

삼각김밥은 한 곳에서만 사도 되고 여러 곳에서 나누어 사도 된다. 이용할 수 있는 곳은 입력으로 주어진 기준 편의점과 N개 편의점뿐이다.

1,000그램을 사는 데 필요한 최소 금액을 구하시오.

입력

첫째 줄에 기준 편의점의 가격 정보 X와 Y가 주어진다. 이는 Y그램당 X원이라는 뜻이다. (1 ≤ X ≤ 100, 1 ≤ Y ≤ 1,000)

둘째 줄에 다른 편의점의 개수 N이 주어진다. (1 ≤ N ≤ 100)

다음 N개 줄에는 i번째 편의점의 가격 정보 Xi와 Yi가 주어진다. 이는 Yi그램당 Xi원이라는 뜻이다. (1 ≤ Xi ≤ 100, 1 ≤ Yi ≤ 1,000)

출력

첫째 줄에 삼각김밥 1,000그램을 사는 데 필요한 최소 금액을 출력한다. 정답과의 오차는 0.01까지 허용된다.

예제3

  1. 예제 1

    입력
    5 100
3
4 100
3 100
7 100
    예상 출력
    30.00

  2. 예제 2

    입력
    13 6
5
56 679
35 120
99 999
56 73
37 532
    예상 출력
    69.55

  3. 예제 3

    입력
    100 5
3
99 8
65 14
78 10
    예상 출력
    4642.86