Олимпиадный тренинг

Задача . Решение системы линейных уравнений методом Гаусса.


Задача

Темы:

Решите систему из n линейный уравнений с n неизвестными:

\(\begin{cases}A_{11}\cdot X_1+A_{12}\cdot X_2+\cdots+A_{1n}\cdot X_n=B_1\\\cdots \\ A_{n1}\cdot X_1+A_{n2}\cdot X_2+\cdots+A_{nn}\cdot X_n=B_n\end{cases}\) 
для решения воспользуйтесь методом Гаусса
Входные данные:

1 строка - количество уравнений и переменных n ( 1<n<11).

Следующие n строк содержат по n+1 значению - коэффициенты \(A_{i1},\ A_{i2}\,\cdots A_{in},\ B_i\)
Все \(A_{ij}\ , B_i\) - целые числа
Выходные данные:
n строк, содержащих решение системы (строка 1 - X1, строка 2 - X2, ...)
Все значения необходимо вывести в формате "рациональной  дроби"
(a/b a  - целое число, b - натуральное, НОД(|a|,b)=1)

 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя