Okabe và những cây chuối
Đề bài
Mô tả
Trong mặt phẳng tọa độ, tại mỗi điểm với là số nguyên không âm có một cây, và cây đó mang quả chuối. Tại các điểm khác không có cây nào.
Cho hai số nguyên dương và . Xét đường thẳng có phương trình:
Bạn được chọn một hình chữ nhật có các cạnh song song với hai trục tọa độ, sao cho mọi điểm của hình chữ nhật đều nằm trên hoặc dưới đường thẳng nói trên (và nằm trong góc phần tư thứ nhất, tức ). Hình chữ nhật có thể suy biến thành một đoạn thẳng hoặc một điểm.
Bạn thu hoạch tất cả các cây tại những điểm nằm bên trong hoặc trên biên của hình chữ nhật, và lấy hết số chuối của chúng.
Hãy tìm số quả chuối lớn nhất có thể thu được. Đảm bảo rằng đáp số không vượt quá .
Dữ liệu vào
Một dòng chứa hai số nguyên và .
Dữ liệu ra
In ra một số nguyên duy nhất — số quả chuối lớn nhất có thể thu được.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 5 | 30 | Chọn hình chữ nhật (góc trên bên phải nằm trên đường thẳng ). Tổng số chuối của 12 cây trong vùng này là 30. |
| 2 3 | 25 | Chọn hình chữ nhật (góc nằm trên đường thẳng ). Tổng số chuối là 25. |
Bình luận