Số bước và đỉnh chuỗi Collatz
Points
34
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Đề bài
Xét quy trình Collatz bắt đầu từ số nguyên dương $N$:
- Nếu $N$ chẵn: $N \leftarrow N / 2$
- Nếu $N$ lẻ: $N \leftarrow 3N + 1$ Lặp lại quy trình cho đến khi $N = 1$. Hãy đếm số bước thực hiện và tìm giá trị lớn nhất từng đạt được trong dãy (kể cả $N$ ban đầu).
Dữ liệu vào
Một dòng chứa số nguyên dương $N$.
Dữ liệu ra
In ra hai số nguyên: số bước và giá trị lớn nhất.
Ví dụ
| Input | Output |
|---|---|
| 3 | 7 16 |
| 1 | 0 1 |
Giới hạn
- $1 \le N \le 10^6$
Community Discussion