trang chủ / bài tập / blktower

Tháp khối

Đề bài

Mô tả

n học sinh xếp tháp bằng các mảnh ghép kích thước 2 khối (chỉ chồng các mảnh 2-khối lên nhau) và m học sinh xếp tháp bằng các mảnh ghép kích thước 3 khối. Mỗi tháp phải có chiều cao là số nguyên dương: tháp loại 2 phải có chiều cao là bội của 2, tháp loại 3 phải có chiều cao là bội của 3.

Yêu cầu: không có hai học sinh nào có tháp cùng chiều cao. Hãy tìm chiều cao nhỏ nhất có thể của tháp cao nhất.

Dữ liệu vào

Một dòng chứa hai số nguyên nm — số học sinh dùng mảnh 2-khối và số học sinh dùng mảnh 3-khối.

Dữ liệu ra

In ra một số nguyên — chiều cao nhỏ nhất có thể của tháp cao nhất.

Ràng buộc

  • 0n,m106
  • n+m>0

Ví dụ

Input Output Giải thích
1 3 9 Học sinh dùng mảnh 2-khối xếp tháp cao 4; ba học sinh dùng mảnh 3-khối xếp tháp cao 3,6,9. Tháp cao nhất bằng 9.
3 2 8 Ba tháp 2-khối cao 2,4,8 và hai tháp 3-khối cao 3,6. Tháp cao nhất bằng 8.
5 0 10 Năm tháp 2-khối phải dùng các chiều cao 2,4,6,8,10.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0