Tiệc trái cây

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie có thể ăn cam (mỗi quả tăng $A$ độ no) và chanh (mỗi quả tăng $B$ độ no), với số lượng không giới hạn. Độ no tối đa là $T$ — cô không thể ăn thêm nếu vượt quá $T$ .

Ngoài ra, cô có thể uống nước đúng một lần, giúp giảm độ no còn một nửa (làm tròn xuống): $⌊ fullness / 2 ⌋$ .

Hãy tìm độ no tối đa Bessie có thể đạt được.

Dữ liệu vào

Một dòng duy nhất gồm ba số nguyên $T$ , $A$ , $B$ .

Dữ liệu ra

Một số nguyên duy nhất — độ no tối đa.

Ràng buộc

$1 \leq T \leq 5 000 000$
$1 \leq A, B \leq T$

Ví dụ

Input	Output	Giải thích
8 5 6	8	Ăn 1 cam (no 5), uống nước (no 2), ăn 1 chanh (no 8).

Bình luận

Không có bình luận tại thời điểm này.