ABCXYZ
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
ABCXYZ
Mô tả và yêu cầu
ABCXYZ
Cho bốn số nguyên dương 𝑎, 𝑏, 𝑐 và 𝑚, mỗi số có giá trị không vượt quá 100.
Yêu cầu: Hãy lập trình xác định ba số nguyên không âm 𝑥, 𝑦, 𝑧 sao cho biểu thức
𝑎𝑥 + 𝑏𝑦 + 𝑐𝑧 có giá trị lớn nhất và không vượt quá 𝑚.
Dữ liệu vào: cho trong file văn bản ABCXYZ.INP chứa lần lượt bốn số nguyên dương
𝑎,𝑏, 𝑐,𝑚.
Kết quả: ghi ra file văn bản ABCXYZ.OUT ba số 𝑥, 𝑦, 𝑧 tìm được. Nếu có nhiều đáp
án chỉ cần ghi ra một trong số các đáp án tìm được.
Ví dụ
ABCXYZ.INP ABCXYZ.OUT
3 6 8 10 1 1 0
Bình luận