Help Conan 12!
Xem dạng PDF
Gửi bài giải
Điểm:
0,07 (OI)
Giới hạn thời gian:
0.38s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Năm ngoái Conan chỉ mới bước vào học Tin học thật sự. Thế nhưng anh ta bị đàn em là Như Quỳnh thách đố bài toán sau:
Cho ~T \leq 100000~. Mỗi dòng của ~T~ có ~1~ số ~N~ ~(N \leq 100000)~. Dãy số ~A~ được xây dựng như sau:
- ~A_{0} = 0~
- ~A_{1} = 1~
- ~A_{2i} = A_{i}~
- ~A_{2i + 1} = A_{i} + A_{i + 1}~
Nhiệm vụ của bạn là tìm số lớn nhất của dãy ~A~ từ ~1~ với ~N~.
Input
- Dòng đầu tiên là số ~T~.
- ~T~ dòng sau, mỗi dòng là ~1~ số ~N~.
Output
- Có ~T~ dòng tương ứng với giá trị lớn nhất của các đoạn.
Sample Input
2
5
10
Sample Output
3
4
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.