#include <iostream>
#include <vector>
#include <iomanip>
#include <cmath>
using namespace std;
int main() {
int n;
cout << "Enter the order of square matrix: ";
cin >> n;
vector<vector<double>> a(n, vector<double>(n + 1));
vector<double> x(n);
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
for (int i = 0; i < n; i++) {
// Partial Pivoting
for (int k = i + 1; k < n; k++) {
if (fabs(a[i][i]) < fabs(a[k][i])) {
swap(a[i], a[k]);
}
}
for (int k = i + 1; k < n; k++) {
double factor = a[k][i] / a[i][i];
for (int j = 0; j <= n; j++) {
a[k][j] -= factor * a[i][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] /= a[i][i];
}
// Output the solution
cout << "\nThe solution is:\n";
for (int i = 0; i < n; i++) {
cout << "x" << i + 1 << " = " << fixed << setprecision(6) << x[i] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPGNtYXRoPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIGNvdXQgPDwgIkVudGVyIHRoZSBvcmRlciBvZiBzcXVhcmUgbWF0cml4OiAiOwogICAgY2luID4+IG47CgogICAgdmVjdG9yPHZlY3Rvcjxkb3VibGU+PiBhKG4sIHZlY3Rvcjxkb3VibGU+KG4gKyAxKSk7CiAgICB2ZWN0b3I8ZG91YmxlPiB4KG4pOwoKICAgIGNvdXQgPDwgIkVudGVyIHRoZSBlbGVtZW50cyBvZiBhdWdtZW50ZWQgbWF0cml4IHJvdy13aXNlOlxuIjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPD0gbjsgaisrKSB7CiAgICAgICAgICAgIGNpbiA+PiBhW2ldW2pdOwogICAgICAgIH0KICAgIH0KCiAgICAvLyBGb3J3YXJkIEVsaW1pbmF0aW9uCiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIC8vIFBhcnRpYWwgUGl2b3RpbmcKICAgICAgICBmb3IgKGludCBrID0gaSArIDE7IGsgPCBuOyBrKyspIHsKICAgICAgICAgICAgaWYgKGZhYnMoYVtpXVtpXSkgPCBmYWJzKGFba11baV0pKSB7CiAgICAgICAgICAgICAgICBzd2FwKGFbaV0sIGFba10pOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IgKGludCBrID0gaSArIDE7IGsgPCBuOyBrKyspIHsKICAgICAgICAgICAgZG91YmxlIGZhY3RvciA9IGFba11baV0gLyBhW2ldW2ldOwogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8PSBuOyBqKyspIHsKICAgICAgICAgICAgICAgIGFba11bal0gLT0gZmFjdG9yICogYVtpXVtqXTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICAvLyBCYWNrd2FyZCBTdWJzdGl0dXRpb24KICAgIGZvciAoaW50IGkgPSBuIC0gMTsgaSA+PSAwOyBpLS0pIHsKICAgICAgICB4W2ldID0gYVtpXVtuXTsKICAgICAgICBmb3IgKGludCBqID0gaSArIDE7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgeFtpXSAtPSBhW2ldW2pdICogeFtqXTsKICAgICAgICB9CiAgICAgICAgeFtpXSAvPSBhW2ldW2ldOwogICAgfQoKICAgIC8vIE91dHB1dCB0aGUgc29sdXRpb24KICAgIGNvdXQgPDwgIlxuVGhlIHNvbHV0aW9uIGlzOlxuIjsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY291dCA8PCAieCIgPDwgaSArIDEgPDwgIiA9ICIgPDwgZml4ZWQgPDwgc2V0cHJlY2lzaW9uKDYpIDw8IHhbaV0gPDwgZW5kbDsKICAgIH0KCiAgICByZXR1cm4gMDsKfQo=