牛客小白月赛32E题题解

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;    

const int N=32;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        ll n,a,b;
        cin>>n>>a>>b;
        ll ans=1e18;
        for(int i=0;i<=3;i++)//最多用3条2人船
        {
            if(n<=i*2)    ans=min(ans,a*i);
            else          ans=min(ans,a*i+(n-2*i+2)/3*b);
        }
        for(int i=0;i<=3;i++)//最多用3条3人船
        {
            if(n<=i*3)    ans=min(ans,b*i);
            else          ans=min(ans,b*i+(n-3*i+1)/2*a);
        }
        cout<<ans<<'\n';
    }
    return 0;
}