Bẻ thanh socola

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Khôi có \(1\) thanh socola \(m * n\). Khôi muốn bẻ nó ra thành \(m * n\) ô socola với số lần bẻ là ít nhất.

Biết rằng Khôi có thể bẻ \(1\) thanh socola theo theo chiều ngang hoặc chiều dọc theo đường phân cách của các viên socola.

Và sau mỗi lần bẻ từ \(1\) thanh socola bất kỳ, nó sẽ tạo thành \(2\) thanh socola nhỏ hơn.

Minh họa thanh socola \(6 * 4\):

Input

  • 2 sô nguyên dương \(m, n (m,n \leq 10^9)\).

Output

  • Số lần bẻ ít nhất để có được \(m * n\) ô vuông socola \(1 * 1\).

Example

Test 1

Input
3 1 
Output
2

Bình luận


  • 0
    Lê_Gia_Khánh    8:48 p.m. 31 Tháng 8, 2020

    Sol có gì đó sai sai bẻ này là sau khi bẻ đôi rồi chụm lại bẻ tiếp được không anh hay là bẻ riêng lẻ các thanh đã bẻ ?


    • 0
      PhanDinhKhoi    9:11 p.m. 31 Tháng 8, 2020

      Ai lại đi chụm socola lại bẻ :v


      • 0
        N7hoatt    9:44 p.m. 31 Tháng 8, 2020

        file ảnh nặng quá anh

    1 bình luận nữa