백준 1812번 - 사탕

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

1812번: 사탕

N이 홀수이기 때문에, - + 를 이렇게 반복해주면 2 * 1번이 남게된다.

이를 활용하면 간단.

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int N;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++)
		cin >> v[i];

	int first = 0;
	vector<int> result(N);
	for (int i = 0; i < N; i++)
	{
		if (i % 2 == 0)
			first += v[i];
		else
			first -= v[i];
	}
	first /= 2;

	result[0] = first;
	for (int i = 1; i < N; i++)
	{
		result[i] = v[i - 1] - result[i - 1];
	}

	for (int i = 0; i < N; i++)
		cout << result[i] << '\n';

}