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_06 - Ciąg arytmetyczny II

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

Wejście

W pierwszym wierszu jedna niewielka liczba t określająca liczbę zestawów danych.

Specyfikacja każdego zestawu.

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

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

Wyjście

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

Przykład

Wejście:
1
9
1 0 7 9 12 13 14 15 19

Wejście:
4

Dodane przez:Marcin Kasprowicz
Data dodania:2014-12-17
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU

ukryj komentarze
2018-05-06 22:41:13


Ostatnio edytowany: 2018-06-01 06:38:25
2015-06-19 15:12:49 Marcin Kasprowicz
Zależy od punktu widzenia. Ta wartość jest ustawiona dla niewielkich testów.
2015-06-19 14:05:12 Witold D³ugosz
Czy t=1000 to rzeczywiście "Niewielka liczba t określająca liczbę zestawów danych." ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.