시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
상근이와 정인이는 여러 편의점에서 삼각김밥 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까지 허용된다.