Informatica Online Judge

  선형대수학 (Tiny) [1937 / 0791]

Time Limit(Test case) : 500(ms)
Number of users who solved : 13   Total Tried : 14


The Champion of this Problem (C++) : gs17003 - 0ms / 124byte
My Best Submission (C++) : N/A

[koistudy.net (34th 유승진)]
Writer ID : [gs16066]

Background

2학년 1학기 정수론이 아닌 선형 대수학을 신청한 SJ는 선형 대수학에 난이도에 절망하고 있다.

그러던 중 기말고사에서 컴퓨터를 사용할 수 있다는 소식을 들은 SJ는 연립 N원일차방정식의 해를 구하는 프로그램을 짜려고 한다.

하지만 SJ의 코딩실력이 부족하여 SJ는 슬퍼하고 있다.

우리 모두 SJ를 도와 연립 N원일차방정식의 해를 구하는 프로그램을 짜주자.

Input

첫 째 줄에는 연립 방정식이 몇차 식인지를 알려주는 $N$이 주어진다.
둘째 줄부터 $N+1$째 줄까지 하나의 방정식의 계수가 주어진다.
각 $i+1$번째 줄에는 $a_{i1}$, $a_{i2}$, ... $a_{in}$, $d_{i}$이 한 줄에 주어지게 된다.
(조건 1 : 입력받는 모든 $n$, $a_{ij}$, $d_{i}$는 int범위를 벗어나지 않는다.)
(조건 2 : 각 $a_{ii}$는 $\sum_{j = 1}^{i-1} a_{ij}$ + $\sum_{j = i+1}^{n} a_{ij}$ 보다 큰 것이 보장된다.)
(조건 3 : 각 $a_{ii}$는 0보다 큰 것이 보장된다.)
각 $a_{ij}$는 i행 j열에 있는 수를 뜻한다. 아래 행렬을 참고하여라.
$$\begin{bmatrix}
a_{1,1} & a_{1,2} & \cdots & a_{1,n} \\
a_{2,1} & a_{2,2} & \cdots & a_{2,n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{n,1} & a_{n,2} & \cdots & a_{n,n}
\end{bmatrix}$$

[Sub-Task Info]
#Tiny : $n = 2$

Output

$\sum_{j = 1}^{n} a_{ij}*x_{j}$ = $d_{i}$를 만족하는 $x_{1}$,$x_{2}$ ... $x_{n}$을 출력한다.
(단 출력하는 모든 $x_{i}$는 int범위를 벗어나지 않는다.)

IO Example

입력
2
2 1 5
-5 8 -2

출력

2
1

입력
2
9 2 11
5 8 13

출력

1
1

입력
3
4 2 1 11
2 5 2 11
-2 1 3 0

출력
2
1
1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]