LEM5 - ARITHMETIC PROGRESSION
Giới hạn- Thời gian: 1.087s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Cho 1 dãy gồm N số nguyên A i . Một cấp số cộng là 1 dãy con B của dãy A thoả mãn: B i = B i-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 <= 10 5 )
N dòng tiếp theo: dòng thứ i là số nguyên A i ( |A i | <= 10 9 )
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
- Người up: cun
- Nguồn bài: VOI