#include <iostream>
using namespace std;
int n, i, j, k;
double d, s;
int main() {
cin >> n; //порядок
double **a = new double *[n];
for (i = 0; i <= n; i++)
a[i] = new double [n];
double **a1 = new double *[n];
for (i = 0; i <= n; i++)
a1[i] = new double [n];
double *b = new double [n];
double *x = new double [n];
//ввод коэф. и свободных членов
for (i = 1; i <= n; i++) {
for (j = 1; j <= n; j++) {
cin >> a[i][j];
a1[i][j] = a[i][j];
}
cin >> b[i];
}
for (k = 1; k <= n; k++) {
for (j = k + 1; j <= n; j++) {
d = a[j][k] / a[k][k];
for (i = k; i <= n; i++) {
a[j][i] = a[j][i] - d * a[k][i];
}
b[j] = b[j] - d * b[k];
}
}
for (k = n; k >= 1; k--) {
d = 0;
for (j = k + 1; j <= n; j++) {
s = a[k][j] * x[j];
d = d + s;
}
x[k] = (b[k] - d) / a[k][k];
}
cout << "Корни системы: " << endl;
for(i = 1; i <= n; i++)
cout << "x[" << i << "] = " << x[i] << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbiwgaSwgaiwgazsKZG91YmxlIGQsIHM7CiAKaW50IG1haW4oKSB7CiAKY2luID4+IG47IC8v0L/QvtGA0Y/QtNC+0LoKIApkb3VibGUgKiphID0gbmV3IGRvdWJsZSAqW25dOwogCiAgZm9yIChpID0gMDsgaSA8PSBuOyBpKyspCiAgYVtpXSA9IG5ldyBkb3VibGUgW25dOwogCiAgZG91YmxlICoqYTEgPSBuZXcgZG91YmxlICpbbl07CiAKICBmb3IgKGkgPSAwOyBpIDw9IG47IGkrKykKICBhMVtpXSA9IG5ldyBkb3VibGUgW25dOwogCmRvdWJsZSAqYiA9IG5ldyBkb3VibGUgW25dOwogCmRvdWJsZSAqeCA9IG5ldyBkb3VibGUgW25dOwogCiAKLy/QstCy0L7QtCDQutC+0Y3RhC4g0Lgg0YHQstC+0LHQvtC00L3Ri9GFINGH0LvQtdC90L7Qsgpmb3IgKGkgPSAxOyBpIDw9IG47IGkrKykgewogCiAgZm9yIChqID0gMTsgaiA8PSBuOyBqKyspIHsKIAogIGNpbiA+PiBhW2ldW2pdOwogICBhMVtpXVtqXSA9IGFbaV1bal07CiAgfQogCmNpbiA+PiBiW2ldOwp9CiAKIApmb3IgKGsgPSAxOyBrIDw9IG47IGsrKykgewogCiAgZm9yIChqID0gayArIDE7IGogPD0gbjsgaisrKSB7CiAgZCA9IGFbal1ba10gLyBhW2tdW2tdOyAKIAogICAgZm9yIChpID0gazsgaSA8PSBuOyBpKyspIHsKICAgIGFbal1baV0gPSBhW2pdW2ldIC0gZCAqIGFba11baV07IAogICAgfQogCiAgYltqXSA9IGJbal0gLSBkICogYltrXTsgCiAgfQp9CiAKZm9yIChrID0gbjsgayA+PSAxOyBrLS0pIHsKZCA9IDA7CiAKICBmb3IgKGogPSBrICsgMTsgaiA8PSBuOyBqKyspIHsKICBzID0gYVtrXVtqXSAqIHhbal07IAogIGQgPSBkICsgczsgCiAgfQp4W2tdID0gKGJba10gLSBkKSAvIGFba11ba107IAp9CiAKIApjb3V0IDw8ICLQmtC+0YDQvdC4INGB0LjRgdGC0LXQvNGLOiAiIDw8IGVuZGw7CiAKZm9yKGkgPSAxOyBpIDw9IG47IGkrKykKIAogIGNvdXQgPDwgInhbIiA8PCBpIDw8ICJdID0gIiA8PCB4W2ldIDw8IGVuZGw7CiAKcmV0dXJuIDA7CiAKfQog