[SWEA] (C++) D3 5603 건초더미

그냥 구현하면 되는거 같다.

특별히 사용한 기법은 없었고 모두 더하여 평균을 알아낸 후 모두 확인하여 몇번 옮겨야 되는지 구했다.

다만 모두 더하였기 때문에 2로 나눠주어야 정답이 나온다.

#include<iostream>
#include<vector>
#include<cmath>

using namespace std;

int main(int argc, char** argv)
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int test_case;
	int T;

	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int N; cin >> N;
		vector<int> S(N);

		int sum = 0;
		for (int i = 0; i < N; i++)
		{
			cin >> S[i];
			sum += S[i];
		}

		int eval = sum / N;
		int out = 0;

		for (int i = 0; i < N; i++)
			out += abs(eval - S[i]);

		out /= 2;

		cout << '#' << test_case << ' ' << out << '\n';
	}
	return 0;
}