Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2185. Караван-2
Индукция и другие математические методыОлимпиадные задачи на русском языке
| 08/11/2014 | Личные соревнования по спортивному программированию (B) |
| 21/10/2023 | Марафон 80 задач, 1 этап (E) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В благодарность за свое освобождение джинн Гассан Абдуррахман ибн Хоттаб подарил Вольке караван верблюдов,
груженных золотом. При подсчете выяснилось, что в сундуках может быть разное количество золотых монет.
Женька, хорошо разбирающийся в математике, предположил, что количество монет в `i`-м сундуке можно задать
как значение некоторого полинома от индекса `i`.
Напишите программу, которая по информации о количестве монет в сундуках, определит
полином минимальной степени, которому соответствует распределение монет в сундуках, и вычислит
количество монет в следующем сундуке.
Первая строка ввода содержит одно целое число `N` (`3\ ≤\ N\ ≤\ 40`) – количество сундуков, в которых
подсчитали количество монет. Во второй строке содержатся `N` целых чисел от 1 до 10000 – количество монет в сундуках.
В первой строке вывести одно число – предполагаемое количество монет в `(N+1)`-м сундуке. Допустимо, что число
будет отрицательным.
Пример ввода
4 1001 1004 1009 1016
Пример вывода
1025
