171108_원재의 벽 꾸미기

#include <cstdio>
using namespace std;

int main()
{
    int T;
    scanf("%d", &T);
    for (int tc = 1; tc <= T; tc++)
    {
        long long N, A, B;
        long long min, cal;
        scanf("%d %d %d", &N, &A, &B);
        min = N*(A+B);
        
        for (int R = 1;  R<= N; R++)
        {
                for (int C = 1; C*R<=N; C++)
                {
                    if (R>=C) cal = A*(R - C) + B*(N - R*C);
                    if (min>cal) min = cal;
                }
        }
        printf("#%d %d\n", tc, min);
        //cout << "#" << tc << " " << min << endl;
    }
}