eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Линейный чёрный ящик

Линейный чёрный ящик

Имеется линейная функция от двух аргументов \textbf{f}(\textbf{x}, \textbf{y}) = \textbf{ax + by + c}, причём коэффициенты \textbf{a}, \textbf{b}, \textbf{c} неизвестны. По данным \textbf{N} значениям \textbf{f}(\textbf{x_1}, \textbf{y_1}) = \textbf{d_1}, ..., \textbf{f}(\textbf{x_N}, \textbf{y_N}) = \textbf{d_N} требуется однозначно определить значение функции \textbf{f}(\textbf{u}, \textbf{v}) или указать, что это невозможно. Обратите внимание, что однозначно восстанавливать саму функцию не требуется. Гарантируется, что функция \textbf{f} существует. \InputFile Входной файл содержит целые числа \textbf{N}\textit{ }\textbf{u} \textbf{v}, за которыми следует \textbf{N} троек целых чисел\textbf{ x_i y_i d_i}. \OutputFile Выходной файл должен содержать единственное целое число \textbf{f}(\textbf{u}, \textbf{v}) либо \textit{два} числа \textbf{0} (ноль), если однозначное определение невозможно. \textbf{1} ≤ \textbf{N} ≤ \textbf{100}, \textbf{−10^6} ≤ \textbf{x_i},\textbf{ y_i},\textbf{ d_i} ≤ \textbf{10^6}, коэффициенты \textbf{a},\textbf{ b},\textbf{ c} --- целые.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1 5 6
5 6 500000 

Выходные данные #1
500000