Nâng Cấp Tướng Inamorta
Xem PDF
Điểm:
600
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
NÂNG CẤP TƯỚNG INAMORTA (SAGAINAMORTA)
Bối cảnh bài toán
Trong tựa game Stick War: Saga, để chuẩn bị cho trận đại chiến vương quốc Inamorta, nhà cầm quân cần nâng cấp chỉ số cho Tướng Tộc Trưởng (Statue Guardian) bằng \(2\) loại tài nguyên: Vàng (Gold) và Điểm Kinh Nghiệm (EXP).
Mỗi cấp nâng cấp tổng hợp cho Tướng sẽ tăng đồng thời:
- \(+150 \text{ ATK}\) (Sát thương): Tốn \(400 \text{ Vàng}\) và \(100 \text{ EXP}\).
- \(+500 \text{ HP}\) (Máu): Tốn \(200 \text{ Vàng}\) và \(300 \text{ EXP}\).
Cho biết tổng số Vàng \(G\) và tổng số điểm EXP \(E\) hiện có. Nhà cầm quân luôn ưu tiên nâng cấp Sát thương (ATK) trước để tối đa khả năng càn quét. Khi không còn đủ tài nguyên nâng ATK, lượng Vàng và EXP còn thừa sẽ được dùng để nâng cấp Máu (HP).
Hãy tính tổng điểm Sát thương (\(ATK\)) và điểm Máu (\(HP\)) nhận thêm sau khi nâng cấp tối ưu nhất.
Input
- Một dòng duy nhất chứa hai số nguyên \(G\) và \(E\) (\(0 \le G, E \le 10^9\)) đại diện cho số Vàng và số EXP hiện có.
Output
- In ra hai số nguyên cách nhau bởi một dấu cách: Tổng \(ATK\) nhận thêm và Tổng \(HP\) nhận thêm.
Example
Test 1
Input
1000 800Output
300 500Giải thích
- Nâng ATK (\(400\) Vàng, \(100\) EXP):
- Tối đa nâng được \(\min(1000 / 400, 800 / 100) = \min(2, 8) = 2\) lần.
- Tăng thêm: \(2 \times 150 = 300 \text{ ATK}\).
- Tiêu tốn: \(2 \times 400 = 800 \text{ Vàng}\), \(2 \times 100 = 200 \text{ EXP}\).
- Số dư còn lại: \(1000 - 800 = 200 \text{ Vàng}\), \(800 - 200 = 600 \text{ EXP}\).
- Nâng HP bằng tài nguyên dư (\(200\) Vàng, \(300\) EXP):
- Tối đa nâng được \(\min(200 / 200, 600 / 300) = \min(1, 2) = 1\) lần.
- Tăng thêm: \(1 \times 500 = 500 \text{ HP}\).
- Kết quả: \(300 \text{ ATK}\) và \(500 \text{ HP}\).
Bình luận (7)