A. Road To Zero (水 La Ronda 86 del Codeforces Educativo Clasificado para la Div. 2)

A. Road To Zero (miércoles)

CF 1342A

Significado del título: Dado x, y.

  • Operación 1: gastar a, sumar / restar 1 a uno de x e y
  • Operación 2: gastar b, sumar / restar 1 ax e y simultáneamente

Pregunte el costo mínimo

Idea: tres casos, tome el mínimo

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;
    }
}

Supongo que te gusta

Origin blog.csdn.net/weixin_44986601/article/details/105829221
Recomendado
Clasificación