백준 문제풀이/실버4

백준 1812번 - 사탕

void_melody 2022. 3. 17. 18:32

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

 

1812번: 사탕

첫째 줄에 N(3 ≤ N ≤ 999, N은 홀수)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 1번 학생과 2번 학생이 가지고 있는 사탕의 수의 합, 2번 학생과 3번 학생이 가지고 있는 사탕의 수의 합, …, N-1번 학

www.acmicpc.net

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';

}