АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

903. Приближение прогрессией

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

Дана последовательность целых чисел a1, a2, ..., aN. Найдите арифметическую прогрессию b1, b2, ..., bN, для которой величина  принимает минимально возможное значение. При этом элементы прогрессии не обязательно должны быть целыми.

В первой строке входного файла записано целое число N (2  N  104) — количество элементов последовательности. Во второй строке через пробел записаны целые числа a1, a2, ..., aN, не превосходящие по модулю 104.

Выведите в выходной файл два числа через пробел — первый член искомой арифметической прогрессии и её разность, с абсолютной или относительной погрешностью не более 10−6. Гарантируется, что для всех входных данных ответ определяется однозначно.

Пример

Поток ввода

Поток вывода

4

0 6 10 15

0.400 4.900

4

-2 -2 -2 -2

-2 0

 


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XIV Межвузовская олимпиада 2011 /
902. A - Кексики 903. 904. C - Торы 905. D - Пaлиндром 906. E - Минное поле
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.