| 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
|
||||||
|
2013-08-26 05:20:04 LOVE VNOI
Khó :) :) Last edit: 2013-08-26 05:46:34 |
||||||
|
2012-12-27 14:33:28 Quang Khai ha nam
sao may cai nay khong co download test ve nhi hok biet sai cho nao nua |
||||||
|
2012-08-17 16:25:27 Vi Tiểu Bảo
da ac |
||||||
|
2012-08-10 14:49:47 ͼ_ͽ
Sao lai co cai anh gai lam tinh the kia =))))))))) |
||||||
|
2011-02-08 09:01:17 ðẹp trai bẩm sinh
mình làm n*d*log(n) 90.91 time 15s giảm xuống n*d*log(k) 90.91 time 5s (với k là số phần tử giống nhau lớn nhất) PS có thể cho mình xin test để xem WA chỗ nào, vì chắc ko thể bị TLE :D edit: da~ AC Last edit: 2011-04-03 02:27:22 |
||||||
|
2010-11-25 06:08:53 Cao Viên Viên
P/S có thể cho em hỏi em bị hỏng test nào ko.... |
||||||
RSS