提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |