Nội dung Bài tập
- Mã:
- UPOLP19_ĐồngĐội_TV.3
- Tên:
- Hai Tòa Tháp
- Dạng thi:
- oi
- Thang điểm:
- 100 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- datdt
Trong 1 giờ học toán, cô giáo tổ chức trò chơi xây 1 tòa tháp từ cái khối vuông. Đầu tiên cô chia số học sinh thành 2 nhóm, số lương thành viên mỗi nhóm lần lượt là n và m. Trong đó nhóm có n thành viên chỉ được sử dụng các khối vuông có độ cao là 2, nhóm có m thành viên chỉ được sử dụng các khối vuông độ cao là 3. Mỗi học sinh trong 2 nhóm đều phải tự xây tòa tháp cho riêng mình.
Giải thích:
Quảng cáo
Mặc dù không giới hạn số khối vuông sử dụng nhưng họ không muốn ngọn tháp của họ bị trùng độ cao. Tòa tháp chiến thắng là tòa tháp có độ cao tối thiểu trong những tòa tháp cao nhất.
Yêu cầu: Hãy dự đoán độ cao tòa tháp của người chiến thắng
Input: Gồm 1 dòng chứa 2 số n và m ( 0 <= n, m <= 1 000 000)
Output: Độ cao tòa tháp
| Input | Output |
|---|---|
1 3 | 9 |
Giải thích:
Các tòa thấp của thành viên nhóm 1 lần lượt là: 2
Các tòa thấp của thành viên nhóm 2 lần lượt là: 3 6 9
| Input | Output |
|---|---|
3 2 | 8 |
Giải thích:
Các tòa thấp của thành viên nhóm 1 lần lượt là: 2 4 8
Các tòa thấp của thành viên nhóm 2 lần lượt là: 3 6
Vì tòa tháp thành viên thứ 3 của nhóm 1 bằng tòa tháp thành viên thứ 2 của nhóm 2 nên để chiến thắng phải chọn một độ cao khác là 8 hoặc 9. Vì yêu cầu tối thiểu nên kết quả là 8
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...