| 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
|
|||||||||||
|
2015-02-05 09:52:30 Bee
QHĐ 1 phát AC nhé. |
|||||||||||
|
2014-12-12 17:11:18 zZz
đọc cmt các bác tưởng khó ai ngờ đấm phát chết luôn zzz |
|||||||||||
|
2014-11-19 14:28:22 Sue
đùa :v khi n = 100000 thì đáp số chỉ có 2584 (đã check) Tốn công đặt mảng [1..100000] of int64 :v |
|||||||||||
|
2014-11-15 17:49:58 Sơn Tùng M-TP
bài này lưu vào mảng max á! tìm đến đâu lưu vào max đến đó! hí hí :v |
|||||||||||
|
2014-11-15 16:31:57 Natsu Kagami
hài thật cin cout thêm cả sync_with_stdio vẫn TLE mất 20 điểm. bỏ ra thay scanf printf vào AC... |
|||||||||||
|
2014-07-02 11:05:59 Xiao Lang
TĐN mà 2 bài nội dung giống hệt nhau bài Pascal được 100 điểm trong khi bài C++ được có 80 điểm nhỉ. Hay tại cái thư viện iostream??????? Cao thủ C++ chỉ giúp với :(( |
|||||||||||
|
2014-02-03 13:40:08 Lollipop
duyệt thường là AC, 1 đấm luôn :v |
|||||||||||
|
2013-11-06 06:48:10 Phạm Mạnh Hưng
muốn ăn hết test phải làm 1 mảng kqtam[] để lưu những kết quả lại, nếu n<=ntam thì xuất luôn. Nếu không thì LTE là cái chắc. Với ntam là giá trị max của n nhâp vào |
|||||||||||
|
2013-09-23 10:46:27
Bài này nếu ko tính đọc vào và xuất ra thì O(max(n) div 2) là đc rồi |
|||||||||||
|
2013-09-06 07:16:10 Ngô Quang Trọng
thời gian chạy cho chặt quá |
|||||||||||
RSS