Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Đạt có
Qua tìm hiểu, Đạt nhận được các thông tin sau: Nhà sản xuất nhận làm
Yêu cầu: Cho thông tin về các quyển sách và các loại giá sách, hãy giúp Đạt tính chi phí ít nhất để dựng một số giá sách chứa tất cả các quyển sách. Input
- Dòng 1: gồm 2 số
, - Dòng 2 đến dòng
, mỗi dòng chứa 2 số nguyên dương mô tả chiều chiều cao và chiều rộng của quyển sách - Dòng thứ
đến dòng , mỗi dòng chứa 3 số nguyên dương , , mô tả các thông tin về các loại giá sách.
Output
- Gồm một dòng chứa một số là chi phí phí ít nhất để dựng một số giá sách chứa tất cả các quyển sách.
Ví dụ:
Input
Copy
3 3
20 5
21 10
22 5
20 100 1
21 150 2
25 1000 100
Output
Copy
1680
Ràng buộc:
- Có 25% số test ứng với:
<= 20; <= 2; - Có 25% số test ứng với :
<= 1000; <= 10; - Có 25% số test ứng với :
<= 100; <= 100; - Có 25% số tests ứng với :
<= 1000; <= 1000;
Comments