Số bước và đỉnh chuỗi Collatz

Buổi 02 — Điều kiện & Vòng lặp Implementation Mathematics
Points
34
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
condition
Submissions
Đề 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$
Draft saved