| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
MAXARR1 - Help Conan 12 ! |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/maxarr1
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
| Được gửi lên bởi: | Phong |
| Ngày: | 2008-08-11 |
| Thời gian chạy: | 0.200s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET |
| Nguồn bài: | TIMUS |
hide comments
|
|||||||||||
|
2012-03-16 09:25:15 nguyen ngoc linh
troj 50 thuj |
|||||||||||
|
2012-02-08 08:56:07 vũ mạnh chính
i don't read any more |
|||||||||||
|
2012-02-08 08:56:03 Lê Hoàng Anh Dũng
ức thật... ức thật... |
|||||||||||
|
2012-02-08 08:55:35 vũ mạnh chính
ÁT ÁT ÁT ÁT ÁT |
|||||||||||
|
2012-02-08 08:55:03 vũ mạnh chính
MÂu......... |
|||||||||||
|
2012-02-08 08:54:52 vũ mạnh chính
A MÂU BỆNH |
|||||||||||
|
2012-02-08 08:51:16 vũ mạnh chính
helllllp~~~~~~~~~~~~~codeeeeeeee |
|||||||||||
|
2011-10-15 08:35:09 Mai Hồng Phúc
5=3 nhưng 10=4 vì a[9]=4, tìm max từ 1 tới t mà |
|||||||||||
|
2011-09-02 17:24:03 Lue
duyệt thường đc 100 đó |
|||||||||||
|
2011-07-08 14:57:35 KFSX=XRVR
text sai phai ko a[10]=a[5]=3 |
|||||||||||
RSS