[C++][백준] - 수빈이와 수열 (10539번)

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

10539번: 수빈이와 수열

🔔 문제 : 

---

🔔 Kick Point :

A 수열, B 수열이 있을 때

 

B수열 i번째 숫자 = (A수열 1부터 i까지의 합) / i 

 

A수열 i번째 숫자 = B수열 i번째 숫자 * i  - A수열 1부터 (i-1) 까지의 합 이라는 식을 알 수 있습니다.

 

그 중에서 전 배열을 사용하여 저장을 하지 않고

prev라는 변수를 두어 A수열의 1부터 i-1까지의 합을 저장하여 값을 쉽게 저장하였습니다.

---

🔔 Code :

#include <iostream>
using namespace std;

int main() {
	int n; cin >> n;
	long int prev; 
	for (int i = 1; i <= n; i++) {
		long int tmp; cin >> tmp;
		tmp *= i;
		
		if (i == 1) {
			prev = tmp;
			cout << tmp << ' ';
			continue;
		}

		cout << tmp - prev << ' ';
		prev = tmp;
	}
}

---