[Quảng Nam - TS10 - 2025] Bài 1: Bàn học sinh
Xem dạng PDF
Gửi bài giải
Điểm:
7,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong 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
Ghi ra tổng số bàn ít nhất cần sử dụng cho cả hai phòng.
Sample Input 1
32 40 4 4
Sample Output 1
18
Sample Input 2
30 40 2 1
Sample Output 2
35
Ràng buộc
- Có 40% số điểm: ~x = y~.
- Có 30% số điểm: ~x = 2~ và ~y = 1~.
- Có 30% số điểm còn lại không có ràng buộc gì thêm.
Bình luận
Trường hợp không có cách xếp in ra LLONG_MAX nha mọi người