ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1047. Простые вычисления

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В последовательности N + 2 элементов a0, a1, …, aN+1 (1 ≤ N ≤ 3000, −2000 ≤ ai ≤ 2000) соотношение
ai = (ai−1 + ai+1)/2 − ci
выполняется для каждого i = 1, 2, …, N.
Даны a0, aN+1, c1, …, cN. Напишите программу, которая вычисляет a1.

Исходные данные

Первая строка содержит целое число N. Следующие две строки содержат числа a0 и aN+1, каждое с двумя знаками после запятой, следующие N строк содержат числа ci (также с двумя знаками после запятой), по одному в строке.

Результат

Выведите a1 в том же формате, как a0 и aN+1.

Пример

исходные данныерезультат
1
50.50
25.50
10.15
27.85
Автор задачи: Дмитрий Филимоненков
Источник задачи: Ural State University collegiate programming contest (25.03.2000)