| 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
|
|||||||||||
|
2021-05-27 18:01:37
Tham khảo: https://vnspoj.github.io/problems/MAXARR1 |
|||||||||||
|
2021-01-09 10:19:38
ủa bài này chỉ trâu là được đúng ko ạ? |
|||||||||||
|
2020-02-15 15:26:19
:) |
|||||||||||
|
2020-02-04 07:56:19
Chú Mèo Chui Xoong: meow |
|||||||||||
|
2018-10-11 17:14:25
nhật hào sạch |
|||||||||||
|
2018-09-08 09:31:49
Dành cho ai muốn tham khảo nè :vvv http://bit.ly/2NUoOXP |
|||||||||||
|
2018-09-07 17:37:36
qhd Last edit: 2018-09-07 17:39:00 |
|||||||||||
|
2018-09-07 17:37:32
one hit ac =}} |
|||||||||||
|
2018-05-27 14:22:13
BIT dùng dao mổ trâu ạ!! |
|||||||||||
|
2018-05-08 14:27:57
quên không gán mảng max[1] = 1; 2 đấm ms ac huhu |
|||||||||||
RSS