Задача D. Интервальная оценка

Входной файл:input.txt   Ограничение времени:1 сек
Выходной файл:output.txt   Ограничение памяти:512 Мб

Условие

Пусть имеет место уравнение линейной регрессии tildey01 x. Требуется написать программу, вычисляющую интервальные оценки параметров β0 и β1 с уровнем доверия α.

Интервальные оценки β0 и β1 вычисляются по формулам соответственно:

где s2=1nni=1(yi−β0−β1 xi)2, hats2=1n2ni=1(yi−β0−β1 xi)2, x=1nnxi.

Для вычисления t-распределения рекомендуется использовать класс scipy.stats.t.

Формат входного файла

Первая строка входных данных содержит два числа n, α — длину выборки и уровень доверия. Две последующие строки содержат по n вещественных чисел: первая строка содержит значения независимой переменной X, вторая — значения зависимой переменной Y.

Формат выходного файла

Выходные данные должны содержать 4 числа — границы интервальных оценок параметров β0 и β1 соответственно с точностью не менее трёх знаков после запятой.

Ограничения

3 ≤ n ≤ 105, 0.5 < α < 1

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
5 0.95
1 2 3 4 5
6 3 5 3 -3
4.872 11.528 -4.153 0.553

0.039s 0.005s 15