건초사기 1초 - MB
문제
농부 창호는 자신이 키우는 소들을 먹이기 위한 H(1≤H≤50,000)kg의 건초 더미가 필요하다.
총 N(1≤N≤100)명의 건초더미 공급자가 존재하며 편의상 각각 1 부터 N으로 번호를 붙인다.
i번 공급자는 건초를 하나의 패키지로 공급하는데 하나의 패키지는 Pi(1≤Pi≤5,000)㎏의 건초를 Ci(1≤Ci≤5,000)원에 판매를 하는 패키지이다.
i번 공급자는 i번 패키지를 무한정 가지고 있다고 하고 패키지를 살 경우 패키지를 나눠서 사는 경우는 불가능하다.
H㎏이상의 건초를 산다고 했을 때 창호가 지불해야 하는 최소 비용을 출력하는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 N과 H가 입력되며 두 번째 줄부터 N+1 번째 줄에는 각 공급자가 팔게 되는 패키지의 정보가 입력되는데 i+1번째 줄에는 Pi와 Ci가 공백을 사이에 두고 입력된다.
출력
입력에 대해서 창호가 지불해야 하는 최소 비용을 출력한다.
예제
2 15
3 2
5 3
9
로그인해야 코드를 작성할 수 있어요.