Giải Quần Vợt
Đề bài
Mô tả
Một giải quần vợt có vận động viên được tổ chức theo thể thức loại trực tiếp: người thắng đi tiếp, người thua bị loại.
Trong mỗi vòng, gọi là số người chơi còn lại của vòng đó. Đặt là lũy thừa lớn nhất của thỏa mãn . Khi đó:
- người chơi thi đấu với nhau trong vòng hiện tại (tức là có trận), một nửa trong số họ đi tiếp.
- người còn lại được vào thẳng vòng sau.
Giải đấu kết thúc khi chỉ còn duy nhất một người chơi.
Mỗi trận đấu cần chai nước cho mỗi vận động viên và chai nước cho trọng tài. Ngoài ra, mỗi vận động viên được phát chiếc khăn tắm cho toàn bộ giải.
Hãy tính tổng số chai nước và số khăn tắm cần chuẩn bị cho giải.
Dữ liệu vào
Một dòng duy nhất gồm ba số nguyên , , .
Dữ liệu ra
In ra hai số nguyên và — tổng số chai nước và tổng số khăn tắm cần dùng cho giải.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 2 3 | 20 15 | Giải có 3 vòng với tổng cộng 4 trận. Mỗi trận cần chai nước, tổng . Khăn: . |
| 8 2 4 | 35 32 | Có trận, mỗi trận cần chai nước, tổng . Khăn: . |
Bình luận