Submit solution
Points:
0.10
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Hãy viết chương trình đệ quy, nhận vào ba số nguyên dương ~(a,b,c)~, đếm số bước cần thiết để chuyển chúng về ~(1,1,1)~, trong đó ở mỗi bước cho phép thực hiện thao tác sau đây:
Chọn ra số lớn nhất trong ba số và chia nguyên nó cho ~2.~
Input
Một dòng duy nhất gồm các số nguyên ~a,b,c~ không vượt quá ~10^5.~
Output
Đáp số của bài toán.
Sample input
1 4 10
Sample output
5
Giải thích: các bước chuyển sẽ là ~(1,4,10) \to (1,4,5) \to (1,4,2) \to (1,2,2) \to (1,1,2) \to (1,1,1).~
Comments