만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

선형 연립 방정식

면접 대비

시간 제한2초메모리 제한512 MB

요약
유일한 해를 갖는 N개의 미지수와 N개의 일차방정식이 주어질 때, x1부터 xN까지의 값을 구해 출력한다.
난이도

보통10점 중 4점

유형
수학, 완전 탐색, 구현, 행렬
정답자
아직 제출이 없습니다

문제

하나 이상의 미지수에 대해 최고차항의 차수가 1을 넘지 않는 방정식을 선형 방정식이라 한다. 즉, 다음과 같은 식을 의미한다.

A1x1+A2x2+⋯+Anxn=BA_1x_1 + A_2x_2 + \cdots + A_nx_n = B

선형 연립 방정식이란 유한개의 선형 방정식의 모임이다. 예를 들면 다음과 같다.

x1+2x2=4x_1 + 2x_2 = 4

3x1+2x2=63x_1 + 2x_2 = 6

선형 연립 방정식이 주어졌을 때, 해를 구하는 프로그램을 작성하라.

유일한 해가 존재하는 경우만 입력으로 주어지며, 해는 모두 100 이하의 자연수이다.

입력

첫째 줄에 미지수의 수 NN (2 ≤ NN ≤ 6)이 주어진다.

둘째 줄부터 NN개의 줄에 걸쳐 각 방정식을 나타내는 N+1N+1개의 정수 A1,A2,…,AN,BA_1, A_2, \ldots, A_N, B (1 ≤ AiA_i ≤ 10)가 주어진다.

출력

x1x_1부터 xNx_N까지 순서대로 한 칸의 공백을 사이에 두고 출력한다.

예제1

  1. 예제 1

    입력
    2
    1 2 8
    3 2 12
    
    예상 출력
    2 3