Kỳ thi Olympic tháng 4 môn Tin học 11 Thành phố Hồ Chí Minh lần 2 - Năm học 2015-2016

Bài 1: MUA NGUYÊN LIỆU –MATERIAL (6 điểm) 
Công ty A đang cần mua H đơn vị cho sản xuất. Người lo cung ứng của công ty biết N 
nhà cung cấp đánh số từ 1..N.Nhà cung cấp i bán các bao có chứa Pi  khối lượng với chi phí 
Ci. Mỗinhà cung cấp có một số lượng không giới hạn các bao có sẵn vàchỉ bán nguyên bao. 
Yêu cầu:Giúp công ty A mua được H  đơn vị với chi phí tối thiểu. 
Dữ liệu vào:Trong tập tin văn bản MATERIAL.INP: 
- Dòng đầu chứa hai số nguyên N và H (1 ≤ N ≤ 100; 1≤ H ≤ 50000) 
- N dòng sau mỗi dòng chứa hai số nguyên Pivà Ci(1 ≤ Pi ≤ 5000; 1 ≤ Ci ≤ 5000) 
Kết quả: Ghi vào tập tin văn bảnMATERIAL.OUTsố nhỏ nhất phải trả để mua H đơn vị.