Đề 12 - A. Hội chợ bánh ngọt
Để chuẩn bị cho hội chợ ẩm thực của trường, một người thợ làm bánh có sẵn F đơn vị bột mì và S đơn vị đường. Người đó dự định làm hai loại bánh: bánh cupcake và bánh donut.
Biết rằng, để làm một chiếc bánh cupcake cần 2 đơn vị bột mì và 1 đơn vị đường; để làm một chiếc bánh donut cần 1 đơn vị bột mì và 2 đơn vị đường.
Với nguồn nguyên liệu có sẵn, người thợ làm bánh muốn tính toán để làm ra được tổng số lượng bánh (cả cupcake và donut) là nhiều nhất. Hãy lập trình xem người đó có thể làm được tối đa bao nhiêu chiếc bánh?
Hai số nguyên dương F và S (0 < F, S < 109).
Một số nguyên dương duy nhất là tổng số bánh tối đa có thể tạo ra.
BANHNGOT.INP:
10 8BANHNGOT.OUT:
6Giải thích:
Có thể làm 4 bánh cupcake và 2 bánh donut.
- Lượng bột đã dùng: 4 × 2 + 2 × 1 = 10.
- Lượng đường đã dùng: 4 × 1 + 2 × 2 = 8.
Tổng số bánh là 4 + 2 = 6.
Subtask 1 (80%): F, S ≤ 105;
Subtask 2 (20%): Không có giới hạn gì thêm.
Comments