Задача F. Критерий согласия хи-квадрат

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

Условие

Требуется написать программу, которая вычисляет значение p-value критерия согласия хи-квадрат.

Для вычисления p-value можно использовать, например, scipy.stats.chi2.

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

Первая строка входного файла содержит число n — количество уровней. Вторая строка содержит n целых чисел ci — частоту уровня i. Третья строка содержит n вещественных чисел pi — ожидаемую вероятность уровня i.

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

Выходные данные должны содержать одно вещественное число — p-value критерия согласия хи-квадрат с точностью до 3 знаков после запятой.

Ограничения

2 ≤ n ≤ 10000

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

Входной файл (input.txt) Выходной файл (output.txt)
1
6
5 8 9 8 10 20
0.16666666 0.16666666 0.16666666 0.16666666 0.16666666 0.16666666
0.02

0.115s 0.025s 13