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

Упражнение

Упражнение

Дана система из \textbf{n} линейных уравнений с \textbf{m} неизвестными. Уравнения имеют вид \textbf{a_\{i,1\}x_1 + a_\{i,2\}x_2 + ... + a_\{i,m-1\}x_\{m-1\} + a_\{i,m\}x_m = b_i} для всех (\textbf{1} ≤ \textbf{i} ≤ \textbf{n}). Требуется найти любое решение этой системы уравнений, либо сказать, что его не существует. \InputFile В первой строке записаны числа \textbf{n} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10}, \textbf{1} ≤ \textbf{m} ≤ \textbf{10}). Далее записаны \textbf{n} строк, в каждой из которых по \textbf{m+1} целых чисел --- значения \textbf{a_\{i,1\}}, \textbf{a_\{i,2\}}, ..., \textbf{a_\{i,m\}} и \textbf{b_i} (\textbf{-100} ≤ \textbf{a_\{i,j\}} ≤ \textbf{100}, \textbf{-100} ≤ \textbf{b_i} ≤ \textbf{100}). \OutputFile Если решенияне существует, выведите в единственной строке "\textbf{NO}". Иначе выведите в первой строке "\textbf{YES}", а во второй \textbf{m} чисел --- значения \textbf{x_1}, \textbf{x_2}, ..., \textbf{x_m}, при которых уравнения системы превращаются в равенства. Числа следует выводить с точностью не менее \textbf{10^\{-9\}}.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
3 2
1 1 2
0 0 0
1 3 4
Выходные данные #1
YES
1.000000000 1.000000000
Источник III Международная Летняя школа программирования 2012 г. Севастополь