728x90
SMALL
n = int(input())
s = [list(map(int, input().split())) for _ in range(n)]
if n == 2:
result = [1, 1]
else:
first_value = (s[0][1] + s[0][2] - s[1][2]) // 2
result = [first_value] + [s[0][i] - first_value for i in range(1, n)]
print(*result)
- 수열 A의 첫 번째 원소를 구하기만 하면 그에 따른 나머지 원소들은 첫 번째 원소를 기반으로 모두 구할 수 있습니다.
- 첫 번째 원소를 구하는 식은 코드와 동일합니다!
- n이 2일 때 result가 [1, 1]만 출력하는 것은 문제에 나와있듯 입력으로 주어지는 S에 해당하는 수열 A가 항상 유일하기 때문입니다.
728x90
LIST
'알고리즘 문제 > 랜덤 마라톤 (solved.ac)' 카테고리의 다른 글
🥉 5586번: JOI와 IOI (1) | 2024.07.25 |
---|---|
🥈 9184번: 신나는 함수 실행 (0) | 2024.07.23 |
🥈 2422번: 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (0) | 2024.07.18 |
🥈 17176번: 암호해독기 (0) | 2024.07.17 |
🥈 16677번: 악마 게임 (0) | 2024.07.11 |