Максимальная подпоследовательность - 2
(Время: 1 сек. Память: 16 Мб Сложность: 53%)
Числовая последовательность из n элементов задана рекуррентной формулой: ai+1 = (k∙ai+b) mod m.
Найдите её наибольшую возрастающую подпоследовательность.
Входные данные
Входной файл INPUT.TXT содержит пять целых чисел: длину последовательности n (1 ≤ n ≤ 105), начальный элемент последовательности a1, параметры k, b, m для вычисления последующих членов последовательности (1 ≤ m ≤ 104, 0 ≤ k < m, 0 ≤ b < m, 0 ≤ a1 < m).
Выходные данные
В выходной файл OUTPUT.TXT выведите наибольшую возрастающую подпоследовательность данной последовательности, разделяя числа пробелами. Если таких последовательностей несколько, необходимо вывести одну (любую) из них.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 5 41 2 1 100 | 41 67 71 |
Пояснение к примеру
Последовательность имеет вид: 41 83 67 35 71. Максимальная возрастающая подпоследовательность состоит из трех чисел и определяется здесь однозначно: 41 67 71.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|