MAXARR1 spoj – Help Conan 12 !

Nguồn đề bài: http://vn.spoj.com/problems/MAXARR1/

1. Đề bài MAXARR1 spoj

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 ≤ 100000. Mỗi dòng của T có 1 số N (N ≤ 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.

Example

Input
2
5
10

Output
3
4

2. Thuật toán MAXARR1 spoj

Bài này không có gì để nói đến, dùng QHĐ bình thường thôi. Có thể vừa nhập vừa xử lí hoặc nhập xong rồi xử lí sau.

3. code tham khảo MAXARR1 spoj

Các bạn có thể tham khảo các cách viết sau

solution mẫu (2 code pascal, 1 code c++):

+++

 c++

 

One thought on “MAXARR1 spoj – Help Conan 12 !

Trả lời

Thư điện tử của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *