Help Conan 12! - VNOJ: VNOI Online Judge

Help Conan 12!

Submit solution

All submissions

Best submissions

Points: 0.07 (partial)

Time limit: 0.38s

Memory limit: 512M

Input: stdin

Output: stdout

Problem source:

TIMUS

Problem type

Allowed languages

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

Comments

Please read the guidelines before commenting.

-1

kietjumper commented on Nov. 10, 2024, 4:00 p.m. ← edited →

https://ideone.com/G4tPT4

-7

Quangdpm commented on Dec. 20, 2023, 11:11 a.m.

hello

This comment is hidden due to too much negative feedback. Show it anyway.

-68

phanhuykhang commented on June 15, 2021, 11:51 a.m. ← edited →

nhớ thêm ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);

This comment is hidden due to too much negative feedback. Show it anyway.

-11

theadanielskocher commented on Sept. 16, 2021, 7:55 a.m.

downvote nhiều quá =))

This comment is hidden due to too much negative feedback. Show it anyway.