- Описание
- Отправленные решения
19. Наименьший вещественный корень
Лена всю ночь готовилась к зачёту по линалу. Но сон оказался сильнее. Во сне Лена боролась с чайками в комплексной плоскости. Со своим главным врагом она боролась, извлекая корни из полинома и бросая их в него.
Внезапно полином поднялся вверх на сферу Римана, и вернулся в виде матричного уравнения .
"Это легкотня, к этому я готова", - подумала Лена. В эту же секунду полином совершил еще одну метаморфозу. Перед Леной возникло уравнение .
"Этого не было в учебнике, так не честно",- с ужасом прокричала Лена. Зачётка полетела вдаль от Лены...
С колотящимся сердцем она проснулась и начала думать, как найти корни такого полинома. В ходе своих размышлений, Лена поняла, что для победы над ей бы хватило и наименьшего вещественного корня этого уравнения, так как Лена запомнила, что её главный враг принялся убегать в направлении минус бесконечности на вещественной оси.
Ваша задача помочь Лене найти наименьший вещественный корень уравнения , где матрицы и - вещественные симметричные матрицы. Гарантируется, что такой корень существует.
Формат ввода
Первая строка содержит число - размер матриц и .
Следующие строк содержат по вещественных чисел - элементы матрицы .
Следующие строк содержат по вещественных чисел - элементы матрицы .
Каждая строка с элементами матриц и заканчивается пробелом после последнего элемента и переводом строки.
Формат вывода
Выведите одно число - ответ на задачу с точностью четыре знака после запятой. Округление выполняется по стандартным правилам. Рекомендуем использовать np.round(data, 4) или аналоги.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
3
1 0 0
0 1 0
0 0 1
-1 0 0
0 -1 0
0 0 -1
-1.618