TS10 Quảng Nam 2025 - Bàn học sinh
Xem dạng PDFTrong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Số học sinh trong phòng học 1A và 1B lần lượt là ~a~ và ~b~ (~1 \le a, b \le 50~). Có 2 loại bàn học, loại thứ nhất mỗi bàn học ngồi được ~x~ học sinh và loại thứ hai mỗi bàn ngồi được ~y~ học sinh (~1 \le x, y \le 4~). Thầy Minh muốn chọn các loại bàn xếp vào hai phòng thỏa mãn các điều kiện:
Trong mỗi phòng học chỉ được xếp cùng một loại bàn và số chỗ ngồi vừa đủ với số học sinh (không có thiếu hoặc thừa). Cả hai phòng có thể cùng sử dụng một loại bàn giống nhau.
Nếu có nhiều cách xếp thỏa mãn thì chọn cách xếp có tổng số bàn ít nhất.
Yêu cầu: Em hãy giúp thầy Minh tính tổng số bàn sử dụng biết rằng luôn tồn tại cách xếp thỏa mãn.
Input
Gồm bốn số nguyên dương lần lượt ~a, b, x, y~.
Output
In ra tổng số bàn ít nhất cần sử dụng cho cả hai phòng.
Scoring
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | ~40\%~ | ~x = y~ |
| 2 | ~30\%~ | ~x = 2~ và ~y = 1~ |
| 3 | ~30\%~ | Không có ràng buộc gì thêm |
Sample Input 1
32 40 4 4
Sample Output 1
18
Sample Input 2
30 40 2 1
Sample Output 2
35
Notes
Ví dụ 1: Phòng 1A sử dụng 8 bàn loại thứ nhất; Phòng 1B sử dụng 10 bàn loại thứ nhất.
Ví dụ 2: Phòng 1A sử dụng 15 bàn loại thứ nhất; Phòng 1B sử dụng 20 bàn loại thứ nhất.
Bình luận
Trường hợp không có cách xếp in ra LLONG_MAX nha mọi người