春游-牛客小白月赛32

https://ac.nowcoder.com/acm/contest/11163/E

对于大部分情况，当然要取人均最少的船只，但在最后剩余的人中，选取的方法不能想当然。
对于最后剩余的人并不是做人均少的船只划算，或许坐满是更好的选择。
一、当大部分人做双人船时，最多余下一人。这一人可以独自做双人船；同时也可以和另外一只双人船上的两个人一起做一只三人船。
二、当大部分人做三人船，
（1）余下一人时：此人可以独自做双人船或三人船，也可以和另外一只三人船的三个人做两个双人船。
（2）余下二人时：只能是做双人船或三人船。

代码：

#include

using namespace std;

int main()
{
    long long t,n,a,b;
    cin>>t;
    while(t--){
        long long res=0;
        cin>>n>>a>>b;
        if(a/2.0 < b/3.0){
            res += (n/2)*a;
            n %= 2;
            if(n){
                res += min(a,b-a);
            }
        }else{
            res += (n/3)*b;
            n %= 3;
            
            if(n==1){
                res += min(min(a,b),2*a-b);
            }
            else if(n==2){
                res += min(a,b);
            }
        }
        
        
        cout<<res<<endl;
    }
}