건초사기 > 문제은행



문제은행

1222 : 건초사기

제한시간: 1000 ms    메모리제한: 0 MB
해결횟수: 5 회    시도횟수: 8 회   



농부 창호는 자신이 키우는 소들을 먹이기 위한 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






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.