A. Road To Zero(水 Educational Codeforces Round 86 Rated for Div. 2)

A. Road To Zero(水)

CF 1342A

题意:给定x,y。

  • 操作一:花费a,对x、y其中一个加/减1
  • 操作二:花费b,同时对x、y同时加/减1

问最小花费

思路:三种情况,取最小值

int n;
int main(){
    
    
    int t,tt,f1=0;
    LL x,a,b,y,ans;
    t=ird();
    while(t--){
    
    
        x=lrd();y=lrd();a=lrd();b=lrd();
        ans=(x+y)*a;
        ans=min(ans,min(x,y)*b+a*(max(x,y)-min(x,y)));
        ans=min(ans,max(x,y)*a+b*(max(x,y-min(x,y))));
        cout<<ans<<endl;
    }
}

猜你喜欢

转载自blog.csdn.net/weixin_44986601/article/details/105829221
今日推荐