| 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
|
|||||||||||
|
2013-08-18 05:47:06 LOVE VNOI
AC :) Last edit: 2014-07-03 09:25:18 |
|||||||||||
|
2013-08-15 03:31:40 The Wizard
Cho em hỏi, đọc vào từ file input tên là gì vậy ạ ? |
|||||||||||
|
2013-03-02 03:24:00 1412Magician
hk hỉu |
|||||||||||
|
2013-02-20 13:34:39 Stupider
bài này IT làm chi :| for chay O(n) là đủ AC mà :| |
|||||||||||
|
2013-01-21 09:10:06 Lai Manh Tuan
Dùng cây IT AC luôn |
|||||||||||
|
2013-01-04 13:03:06 ♫(Angle⋆Kaka)♫
Cây IT |
|||||||||||
|
2012-10-26 11:49:13 123
a[10]=3???? |
|||||||||||
|
2012-10-05 02:13:56 Vũ Ngọc Hương
em chẳng hiểu gì cả hú hú |
|||||||||||
|
2012-04-22 09:59:29 Nguyễn Tiến Dũng
Sao thuật toán đúng mà chỉ được có 80 điểm là sao ta??? |
|||||||||||
|
2012-04-21 05:50:13 Shinken Yellow
Sao chua AC? Test sai |
|||||||||||
RSS