#include<iostream>
#include<iomanip>
using namespace std;
int main() {
int n;
cout << "Enter the order of square matrix: ";
cin >> n;
double A[10][11], x[10];
cout << "Enter the elements of augmented matrix row-wise:\n";
for(int i=0; i<n; i++) {
for(int j=0; j<=n; j++) {
cin >> A[i][j];
}
}
// Forward Elimination (Upper Triangular Form)
for(int k=0; k<n-1; k++) {
for(int i=k+1; i<n; i++) {
double ratio = A[i][k]/A[k][k];
for(int j=k; j<=n; j++) {
A[i][j] -= ratio * A[k][j];
}
}
}
// Backward Substitution
for(int i=n-1; i>=0; i--) {
x[i] = A[i][n];
for(int j=i+1; j<n; j++) {
x[i] -= A[i][j]*x[j];
}
x[i] = x[i]/A[i][i];
}
// Print Solution
cout << "\nThe solution is:\n";
cout << fixed << setprecision(6);
for(int i=0; i<n; i++) {
cout << "x" << i+1 << " = " << x[i] << endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGlvbWFuaXA+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBuOwogICAgY291dCA8PCAiRW50ZXIgdGhlIG9yZGVyIG9mIHNxdWFyZSBtYXRyaXg6ICI7CiAgICBjaW4gPj4gbjsKCiAgICBkb3VibGUgQVsxMF1bMTFdLCB4WzEwXTsKCiAgICBjb3V0IDw8ICJFbnRlciB0aGUgZWxlbWVudHMgb2YgYXVnbWVudGVkIG1hdHJpeCByb3ctd2lzZTpcbiI7CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKICAgICAgICBmb3IoaW50IGo9MDsgajw9bjsgaisrKSB7CiAgICAgICAgICAgIGNpbiA+PiBBW2ldW2pdOwogICAgICAgIH0KICAgIH0KCiAgICAvLyBGb3J3YXJkIEVsaW1pbmF0aW9uIChVcHBlciBUcmlhbmd1bGFyIEZvcm0pCiAgICBmb3IoaW50IGs9MDsgazxuLTE7IGsrKykgewogICAgICAgIGZvcihpbnQgaT1rKzE7IGk8bjsgaSsrKSB7CiAgICAgICAgICAgIGRvdWJsZSByYXRpbyA9IEFbaV1ba10vQVtrXVtrXTsKICAgICAgICAgICAgZm9yKGludCBqPWs7IGo8PW47IGorKykgewogICAgICAgICAgICAgICAgQVtpXVtqXSAtPSByYXRpbyAqIEFba11bal07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgLy8gQmFja3dhcmQgU3Vic3RpdHV0aW9uCiAgICBmb3IoaW50IGk9bi0xOyBpPj0wOyBpLS0pIHsKICAgICAgICB4W2ldID0gQVtpXVtuXTsKICAgICAgICBmb3IoaW50IGo9aSsxOyBqPG47IGorKykgewogICAgICAgICAgICB4W2ldIC09IEFbaV1bal0qeFtqXTsKICAgICAgICB9CiAgICAgICAgeFtpXSA9IHhbaV0vQVtpXVtpXTsKICAgIH0KCiAgICAvLyBQcmludCBTb2x1dGlvbgogICAgY291dCA8PCAiXG5UaGUgc29sdXRpb24gaXM6XG4iOwogICAgY291dCA8PCBmaXhlZCA8PCBzZXRwcmVjaXNpb24oNik7CiAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspIHsKICAgICAgICBjb3V0IDw8ICJ4IiA8PCBpKzEgPDwgIiA9ICIgPDwgeFtpXSA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==