[백준 10539] 수빈이와 수열

 

입력 수열에서 위의 식을 역으로 돌려 원래 수열 A 를 구해야 한다.

 

수열 A 에서 인덱스 까지의 수열을 더한 후 인덱스 개수만큼 나누었으니

수열 B 에서 인덱스 개수만큼 곱하고 인덱스 까지의 수열을 빼면 된다.

 

 

public class Main {

    public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int a[] = new int[n];
		int p[] = new int[n];
		
		for(int i=0; i<n; i++) {
			a[i] = sc.nextInt();
		}
		
		p[0] = a[0];
		int sum = p[0];
		for(int i=1; i<n; i++) {
			p[i] = a[i] * (i+1) - sum;
			sum += p[i];
		}
		
		for(int i=0; i<n; i++)
			System.out.print(p[i] + " ");
		sc.close();
	}
}

 

 

단순 구현 문제는 지친 머리를 쉬기에 딱인 것 같다...