Автор: | И. Олейников | Ограничение времени: | 2 сек | |
Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
Выходной файл: | output.txt | |||
Максимальный балл: | 100 |
Вася работает брокером. Его главная задача — предугадывать котировки акций различных компаний, чтобы знать, какие акции надо покупать, а какие продавать. Вася располагает записями котировок акций некоторой компании за предыдущие N дней, и ему нужен прогноз развития ситуации на рынке на следующие K дней. Запись котировок представляет собой последовательность действительных чисел ai, 1 ≤ i ≤ N. Прогноз должен представлять собой продолжение этой последовательности aj, N + 1 ≤ j ≤ N + K. На прогноз накладываются следующие условия
Входной файл содержит два числа N и K, за которыми следует N вещественных чисел — котировки акций.
Выходной файл должен содержать K вещественных чисел — прогноз ситуации на рынке.
Исходные данные таковы, что хотя бы одно решение всегда существует.
Если решений несколько, вывести любое из них.
2 ≤ N ≤ 4000, 1 ≤ K ≤ N, − 109 ≤ ai ≤ 109
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|