| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0565 - ПОДПОСЛЕДОВАТЕЛЬНОСТЬ |
В заданной последовательности целых чисел длины N найти максимально длинную подпоследовательность (необязательно подряд идущих) чисел такую, что каждый последующий элемент подпоследовательности делился нацело на предыдущий.
Входные данные.
N - количество чисел в последовательности (1 ≤ N ≤ 500).
A[1]
A[2]
…
A[N]
Где: A[I] - i-ое число последовательности (1≤A[I] ≤1000).
Выходные данные.
Выведите ответ на задачу.
Пример.
|
N |
stdin |
stdout |
|
1 |
10 |
6 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-08-29 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |
RSS