| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
LEM5 - ARITHMETIC PROGRESSION |
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/lem5
Cho 1 dãy gồm N số nguyên Ai. Một cấp số cộng là 1 dãy con B của dãy A thoả mãn: Bi = Bi-1 + D ( D là công sai & 1 <= D <= 100 )
Yêu cầu: Bạn hãy tìm 1 cấp số cộng dài nhất
Input
Dòng 1: N ( 1 <= N <= 105 )
N dòng tiếp theo: dòng thứ i là số nguyên Ai ( |Ai| <= 109 )
Output
Gồm 1 dòng duy nhất là số phần tử của cấp số cộng dài nhất tìm được
Example
Input: 10 1 10 3 20 5 30 7 9 40 11 Output: 6
| Được gửi lên bởi: | special_one |
| Ngày: | 2008-04-11 |
| Thời gian chạy: | 1.087s |
| 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: | VOI |
hide comments
|
||||||
|
2015-09-08 14:22:28
https://thewizard6296.wordpress.com/2015/09/04/5/ |
||||||
|
2014-12-09 19:17:44 Sơn Tùng M-TP
đã AC Last edit: 2016-11-10 10:59:45 |
||||||
|
2014-06-23 12:17:46
post text đi ps ơi |
||||||
|
2014-05-28 17:43:15 Thanga2pbc
răng lại xóa bài AC ròi quý. Last edit: 2014-05-28 17:46:25 |
||||||
|
2014-05-28 17:41:58 Thcs Ðặng Chánh Kỷ
Last edit: 2014-06-27 09:24:26 |
||||||
|
2014-05-26 17:23:17 Thcs Ðặng Chánh Kỷ
đúng mà sao lại đc có 63,64 hầy |
||||||
|
2014-05-24 17:35:40 Thcs Ðặng Chánh Kỷ
Last edit: 2014-05-26 14:28:22 |
||||||
|
2014-05-24 17:28:27 Kraken
bài này phải có chặt nhị phân nâng cao gì đó phải không ạ? |
||||||
|
2014-05-13 05:17:13 John and the cows
đọc đề ko kỹ, xử lý toàn số dương, WA cả chục lần :v |
||||||
|
2013-12-17 10:47:56 code quá nhanh ...
test yếu, n * d * log2(n) cũng AC |
||||||
RSS