Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_20_02 - Ciąg arytmetyczny

Znajdź długość najdłuższego spójnego podciągu, który jest ciągiem arytmetycznym.

Wejście

W pierwszym wierszu jedna liczba t określająca liczbę zestawów danych (t < 1001).

Specyfikacja każdego zestawu.

Każdy zestaw składa się z dwóch wierszy. W pierwszym wierszu jedna liczba n (1 ≤ n  1000 000) określająca długość ciągu.

W drugim wierszu n  liczb całkowitych zawierających się w przedziale [0..1000 000 000].

Wyjście

Dla każdego zestawu danych należy wypisać długość najdłuższego spójnego podciągu, który jest ciągiem arytmetycznym.

Przykład

Wejście:
4
10
1 2 3 4 5 10 5 0 7 8 
2
2 7 
5
5 4 3 2 1
7
2 5 4 8 0 9 8 

Wyjście:
5
2
5
2

Dodane przez:Marcin Kasprowicz
Data dodania:2014-12-17
Limit czasu wykonania programu:1s-2s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.