C++(clang++11) 解法, 执行用时: 5ms, 内存消耗: 396K, 提交时间: 2021-04-15 11:52:56

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int T;
	cin>>T;
	while(T--){
		long long n,a,b;
		cin>>n>>a>>b;
		cout<<min({(n+1)/2*a,(n-2)/2*a+b,(n+2)/3*b,(n-2)/3*b+2*a,n/3*b+a})<<endl;
	}
	
} 

Python3(3.9) 解法, 执行用时: 36ms, 内存消耗: 6776K, 提交时间: 2021-04-12 19:59:38

import math

t = int(input())
while t:
    t -= 1
    n, a, b = map(int, input().split())
    print(min({(n + 1) // 2 * a, (n - 2) // 2 * a + b, (n + 2) // 3 * b, n // 3 * b + a, (n - 2) // 3 * b + 2 * a}))