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.

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

InputOutput
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


InputOutput
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


    Quảng cáo
       Ngôn ngữ : 

       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