본문 바로가기
Algorithm

(백준) 10539번 : 수빈이와 수열

by 안자바먹지 2019. 10. 7.
728x90

https://www.acmicpc.net/problem/10539

 

10539번: 수빈이와 수열

문제 수빈이는 심심해서 수열을 가지고 놀고 있다. 먼저, 정수 수열 A를 쓴다. 그리고 그 아래에 정수 수열 A의 해당 항까지의 평균값을 그 항으로 하는 정수 수열 B를 쓴다.  예를 들어, 수열 A가 1, 3, 2, 6, 8이라면, 수열 B는 1/1, (1+3)/2, (1+3+2)/3, (1+3+2+6)/4, (1+3+2+6+8)/5, 즉, 1, 2, 2, 3, 4가 된다.  수열 B가 주어질 때, 수빈이의 규칙에 따른 수열 A는 뭘까? 입력 첫째 줄에

www.acmicpc.net

N, B = int(input()) , list(map(int, input().split()))

#우리가 복원해야 할 리스트
#첫번째 값은 B와 똑같다
A = [B[0]]

for i in range(1,N):
    A.append(B[i]*(i+1) - sum(A))

for i in A:
    print(i, end = ' ')
728x90

'Algorithm' 카테고리의 다른 글

(leetcode) Reorder Data in Log Files  (0) 2021.01.04
(leetcode) Valid Palindrome  (0) 2021.01.04
(백준) 15969 : 행복  (0) 2019.10.07
(백준) 1874번 : 스택수열  (0) 2019.09.20
(백준) 2798번 : 블랙잭  (0) 2019.09.20

댓글