Câu 4 (1.0 đ):

Input:

-         Tương tự câu 3 nhưng thêm 1 dòng chứa một số nguyên r là số tiền hiện có

Output:

-         Tìm 1 sản phẩm Television và 1 sản phẩm Refrigerator sao cho tổng công suất hai sản phẩm là lớn nhất có thể và tổng số tiền là nhỏ nhất sao cho phù hợp với số tiền hiện có ( Ưu tiên để có được tổng công suất lớn nhất, kế tiếp ưu tiên để số tiền mua là nhỏ nhất và phải trong phạm vi số tiền đã cho ở input), nếu tìm được xuất mã Model của 2 sản phẩm trên 2 dòng, dòng 1 chứa mã sản phẩm của Television, dòng 2 chứa mã sản phẩm của Refrigerator (dữ liệu đảm bảo nếu thỏa mãn sẽ chỉ có 1 Television  và 1 Refrigerator thỏa mãn), hoặc không thể xuất -1

(Lưu ý giá để mua mỗi sản phẩm là giá sau khi đã tính thuế)

Ví dụ 1:

Input	Output
4 0 KD43X8000G Sony 100 455.037 43 3840 2160 1 GRA28VM Toshiba 120 345.532 233 40 0 UA50RU7200 Samsung 135 492.921 50 3840 2160 1 RT22M4032DX Samsung 125 359.755 243 45 1200	UA50RU7200 RT22M4032DX

Ví dụ 2:

Input	Output
3 0 KD40X8000G Sony 100 350.037 40 1920 1080 1 GRA20VM Toshiba 120 310.532 203 40 1 RT22M4030DX Samsung 125 310.532 243 45 300	-1