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
công thức a*b-1
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ẻ ?