[SWEA] (C++) D3 1491 원재의 벽 꾸미기

그냥 문제 조건대로 풀면 된다.

단 정수형이 아닌 long long 으로 풀어야 한다.

#include<iostream>
#include<climits>

using namespace std;

int main(int argc, char** argv)
{
	int test_case;
	int T;

	cin >> T;

	for (test_case = 1; test_case <= T; ++test_case)
	{
		int N, A, B; cin >> N >> A >> B;
		long long out = LONG_MAX;
		long long temp;

		for (long long R = 1; R * R <= N; R++)
		{
			long long C = N / R;
			for (long long j = 1; j <= C; j++)
			{
				temp = (A * abs(R - j)) + (B * (N - (R * j)));
				if (temp < out)
					out = temp;
			}
		}

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