ARITHMETIC PROGRESSION

View as PDF

Submit solution


Points: 0.38 (partial)
Time limit: 1.65s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
VOI
Problem type
Allowed languages
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

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 \le D \le 100)~

Yêu cầu: Bạn hãy tìm cấp số cộng dài nhất

Input

Dòng ~1~: ~N~ ~(1 \le N \le 10^{5})~

~N~ dòng tiếp theo: dòng thứ ~i~ là số nguyên ~A_{i}~ (\| ~A_{i}~ \| ~\le 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

Sample Input

10
1
10
3
20
5
30
7
9
40
11

Sample Output

6

Comments

Please read the guidelines before commenting.


There are no comments at the moment.