Đề bài
Nhà hàng của bạn Hùng bán hai loại bánh sandwich: Bánh sandwich kẹp thịt bò và bánh sandwich kẹp thịt gà. Để làm một chiếc bánh sandwich kẹp thịt bò, bạn cần 2 lát bánh mì và 1 miếng thịt bò. Để làm một chiếc bánh sandwich kẹp thịt gà bạn cần 2 lát bánh mì và 1 miếng thịt gà.
Nhà hàng của bạn Hùng hiện có lát bánh mì, miếng thịt bò và miếng thịt gà. Hùng đã quy định giá bán một chiếc sandwich kẹp thịt bò với giá đồng và một chiếc bánh sandwich kẹp thịt gà với giá đồng. Hãy giúp Hùng tìm cách bán sao cho bạn có thể đạt được lợi nhuận tối đa.
Dữ liệu vàosand.inp
Vào từ tệp văn bản sand.inp gồm hai dòng. Dòng thứ nhất chứa ba số nguyên và () tương ứng là số lát bánh mì, số miếng thịt bò và số miếng thịt gà trong nhà hàng của Hùng. Dòng thứ hai chứa hai số nguyên và () tương ứng là giá bán một chiếc bánh sandwich kẹp thịt bò và giá bán một chiếc bánh sandwich kẹp thịt gà trong nhà hàng của Hùng.
Kết quả rasand.out
Ghi ra tệp văn bản sand.out một số nguyên là số tiền tối đa mà Hùng thu được.
Ràng buộc
- Có 50% số test ứng với 50% số điểm thỏa mãn: và ;
- 50% số test còn lại ứng với 50% số điểm: Không có thêm ràng buộc nào.
Ví dụ
Ví dụ 1
15 2 3 5 10
40
Giải thích
Trong ví dụ 1, Hùng nên bán 2 bánh sandwich kẹp thịt bò và 3 bánh sandwich kẹp thịt gà. Số tiền tối đa bạn ấy thu được là: .
Ví dụ 2
7 5 2 10 12
34
Giải thích
Trong ví dụ 2, Hùng nên bán 1 bánh sandwich kẹp thịt bò và 2 bánh sandwich kẹp thịt gà. Số tiền tối đa bạn ấy thu được là: .
Ví dụ 3
1 100 100 100 100
0
Giải thích
Trong ví dụ 3, Hùng không thể bán được chiếc bánh sandwich nào vì thiếu nhiên liệu.