提出 #76661495


ソースコード 拡げる

#include<bits/stdc++.h>
#define int long long
using namespace std;
int _;
signed main(){
  cin>>_;
  while(_--){
    int a,b,x,y;
    cin>>a>>b>>x>>y;
    int dx=labs(x),dy=labs(y);
    int ds=(dx+dy);
    int q=(ds+1)/2,o=ds/2;
    if(a>b){
        a=min(a,3ll*b);
        int d1=min(q,dy)+min(o,dx);
      //  cout<<d1<<' '<<ds-d1<<'\n';
        cout<<d1*b+(ds-d1)*a<<'\n';
    }else{
        b=min(b,3ll*a);
        int d1=min(q,dx)+min(o,dy);
        cout<<d1*a+(ds-d1)*b<<'\n';
    }
  }
  return 0;
}

提出情報

提出日時
問題 E - Alternating Costs
ユーザ syq77
言語 C++23 (GCC 15.2.0)
得点 450
コード長 530 Byte
結果 AC
実行時間 278 ms
メモリ 4524 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 450 / 450
結果
AC × 1
AC × 33
セット名 テストケース
Sample 00_sample_00.txt
All 00_sample_00.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 01_handmade_06.txt, 01_handmade_07.txt, 01_handmade_08.txt, 01_handmade_09.txt, 01_handmade_10.txt, 01_handmade_11.txt, 01_handmade_12.txt, 01_handmade_13.txt, 01_handmade_14.txt, 01_handmade_15.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt, 02_random_10.txt, 02_random_11.txt, 02_random_12.txt, 02_random_13.txt, 02_random_14.txt, 02_random_15.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3484 KiB
01_handmade_00.txt AC 154 ms 3380 KiB
01_handmade_01.txt AC 155 ms 3432 KiB
01_handmade_02.txt AC 155 ms 3484 KiB
01_handmade_03.txt AC 153 ms 3492 KiB
01_handmade_04.txt AC 153 ms 3568 KiB
01_handmade_05.txt AC 187 ms 3484 KiB
01_handmade_06.txt AC 189 ms 3428 KiB
01_handmade_07.txt AC 225 ms 3420 KiB
01_handmade_08.txt AC 206 ms 3488 KiB
01_handmade_09.txt AC 207 ms 3560 KiB
01_handmade_10.txt AC 208 ms 3380 KiB
01_handmade_11.txt AC 205 ms 3404 KiB
01_handmade_12.txt AC 206 ms 3480 KiB
01_handmade_13.txt AC 244 ms 3404 KiB
01_handmade_14.txt AC 241 ms 3504 KiB
01_handmade_15.txt AC 278 ms 4524 KiB
02_random_00.txt AC 275 ms 4264 KiB
02_random_01.txt AC 275 ms 4268 KiB
02_random_02.txt AC 272 ms 4268 KiB
02_random_03.txt AC 274 ms 4264 KiB
02_random_04.txt AC 248 ms 3400 KiB
02_random_05.txt AC 243 ms 3404 KiB
02_random_06.txt AC 242 ms 3612 KiB
02_random_07.txt AC 246 ms 3392 KiB
02_random_08.txt AC 274 ms 4272 KiB
02_random_09.txt AC 273 ms 4268 KiB
02_random_10.txt AC 271 ms 4268 KiB
02_random_11.txt AC 275 ms 4268 KiB
02_random_12.txt AC 272 ms 4264 KiB
02_random_13.txt AC 270 ms 4264 KiB
02_random_14.txt AC 270 ms 4264 KiB
02_random_15.txt AC 269 ms 4268 KiB