| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
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łowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU |
ukryj komentarze
|
2014-12-28 15:35:36 Marcin Kasprowicz
Przy maksymalnym nie więcej niż 5 |
|
|
2014-12-28 15:26:14 Krystian Plackowski
t niewielka? pewnie coś koło 1000 (przy n maksymalnym) |
RSS