Наибольшая последовательнократная подпоследовате
Для заданной числовой последовательности a1, a2, …, an требуется найти длину максимальной последовательнократной подпоследовательности.
Для последовательнократной подпоследовательности ak1, ak2, …, akt (k1 < k2 < … < kt) верно, что aki | akj при 1 <= i < j <= t (утверждение "a | b" эквивалентно "b кратно a"). Подпоследовательность из одного элемента полагается последовательнократной по определению.
Технические условия
Входные данные
В первой строке входного файла записано одно натуральное число N (1 <= N <= 1000) - количество чисел в исходной последовательности. Далее следует N целых чисел, по модулю не превосходящих 109 - сама последовательность.
Выходные данные
Вывести единственное число, равное искомому количеству.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 28% 38/53
Классификация: Сортировки и последовательности
Пример
Пример входных данных4 3 6 5 12 |
Пример выходных данных3 |
| ← Три единицы | Список задач | Сложение → |