Submission #76666356

---

Source Code Expand

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<set>
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define int long long
constexpr int N=1e6+5;
int rd(){
    int x=0,f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar())f=c==45?-1:f;
    for(;isdigit(c);c=getchar())x=x*10+c-48;
    return x*f;
}
using namespace std;
int tt;
void solve(){
    int a=rd(),b=rd(),x=rd(),y=rd(),cnt=0;
    if(a>b)swap(a,b),swap(x,y);
    if(x<=y){
        cnt+=a*(x+x);
        if((y-x)%2==0){
                cnt+=(a+min(3*a,b))*(y-x)/2;
        }
        else{
            cnt+=(a+min(3*a,b))*(y-x-1)/2;
            cnt+=min(b,3*a);
        }
    }
    else{
        cnt+=a*(y+y);
        if((x-y)%2==0){
            cnt+=(a+min(3*a,b))*(x-y)/2;
        }
        else{
            cnt+=(a+min(3*a,b))*(x-y-1)/2;
            cnt+=a;
        }
    }
    cout<<cnt<<'\n';
}
signed main(){
    tt=rd();
    while(tt--)solve();
    return 0;
}

Submission Info

Judge Result