提出 #76652632

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#include "atcoder/all"
using namespace atcoder;
#define rep(i, n) for (int i = 0; i < (n); ++i)
//using mint=modint998244353;
void solve(){
    long long a,b,x,y;
    cin>>a>>b>>x>>y;
    x=abs(x);
    y=abs(y);
    long long ans=0;
    ans+=min(x,y);
    long long tmp=max(x,y)-min(x,y);
    ans*=2*min(a,b);
    if(min(a,b)*3<=max(a,b)){
        ans+=(tmp/2)*4*min(a,b);
        if(tmp%2==1){
            if(y>x and b>a)ans+=3*a;
            else if(x>y and a>b)ans+=3*b;
            else{
                ans+=min(a,b);
            }
        }
    }
    else{
        ans+=tmp/2*(a+b);
        if(tmp%2==1){
            if(y>x)ans+=b;
            else ans+=a;
        }
    }
    cout<<ans<<endl;
}
int main(){
    ios::sync_with_stdio(false);
	cin.tie(nullptr);
    int t=1;
    cin>>t;
    while(t--)solve();
}

提出情報

ジャッジ結果