-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathsequencesum
More file actions
51 lines (37 loc) · 1.32 KB
/
sequencesum
File metadata and controls
51 lines (37 loc) · 1.32 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
문제
옛날 옛적에, N개의 양의 정수를 가지는 수열 A가 있었다. 당신은 수열 자체를 알지는 못하지만 수열의 두 요소의 합은 알 수 있다. 수열 A를 찾아라!
입력
첫째 줄에 양의 정수 N이 주어진다. (3<=N <=1000 ) N개의 줄에 N개의 양의 정수가 TABLE S로 주어진다. 각 정수들은 100000 이하이다. TABLE S[i,j] 는 A[i] +A[j] 의 관계가 있다. (i 는 j와 같지 않을 경우에만 해당하고, 만약 i 와 j가 같다면 S[i,j] = 0 이다.) S[i , j]는 테이블에서 i번째 row와 j번째 column을 의미한다. 그리고 A[i] 는 수열 A의 i번째 요소를 의미한다. 어떤 입력 값에 대해서 양의 정수 수열 A는 단 하나 뿐임이 보장된다.
출력
첫째줄에 수열 A를 출력한다. (N개의 양의 정수를 공백을 가지고 출력한다.)
예제 입력
4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0
예제 출력
2 1 4 5
#include <stdio.h>
int main() {
int N;
scanf("%d",&N);
int sum=0;
int A[N];
int table[N][N];
for(int i=0;i<N;i++){
for(int j=0;j<N;j++){
scanf("%d ",&table[i][j]);
}
}
sum=table[0][1]+table[0][2]+table[1][2];
A[0]=sum/2-table[1][2];
for(int i=1;i<N;i++){
A[i]=table[0][i]-A[0];
}
for(int i=0;i<N;i++){
printf("%d ",A[i]);
}
printf("\n");
return 0;
}