提出 #76658446
ソースコード 拡げる
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll T,a,b,x,y,k,w,ans;
int main(){
cin>>T;
while(T--){
cin>>a>>b>>x>>y,ans=0;
if(a>b) swap(a,b),swap(x,y);
x=abs(x),y=abs(y);
k=min(x,y);
ans+=2*a*k,x-=k,y-=k;
if(3*a<b) b=3*a;
if(x>0) ans+=x/2*b+(x-x/2)*a;
if(y>0) ans+=y/2*a+(y-y/2)*b;
cout<<ans<<endl;
}
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | E - Alternating Costs |
| ユーザ | Rya_ |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 450 |
| コード長 | 360 Byte |
| 結果 | AC |
| 実行時間 | 267 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 | 3468 KiB |
| 01_handmade_00.txt | AC | 147 ms | 3604 KiB |
| 01_handmade_01.txt | AC | 148 ms | 3604 KiB |
| 01_handmade_02.txt | AC | 147 ms | 3484 KiB |
| 01_handmade_03.txt | AC | 148 ms | 3384 KiB |
| 01_handmade_04.txt | AC | 148 ms | 3384 KiB |
| 01_handmade_05.txt | AC | 181 ms | 3604 KiB |
| 01_handmade_06.txt | AC | 181 ms | 3624 KiB |
| 01_handmade_07.txt | AC | 217 ms | 3424 KiB |
| 01_handmade_08.txt | AC | 198 ms | 3604 KiB |
| 01_handmade_09.txt | AC | 197 ms | 3624 KiB |
| 01_handmade_10.txt | AC | 198 ms | 3424 KiB |
| 01_handmade_11.txt | AC | 198 ms | 3408 KiB |
| 01_handmade_12.txt | AC | 198 ms | 3476 KiB |
| 01_handmade_13.txt | AC | 232 ms | 3484 KiB |
| 01_handmade_14.txt | AC | 232 ms | 3484 KiB |
| 01_handmade_15.txt | AC | 267 ms | 4524 KiB |
| 02_random_00.txt | AC | 263 ms | 4260 KiB |
| 02_random_01.txt | AC | 263 ms | 4268 KiB |
| 02_random_02.txt | AC | 263 ms | 4268 KiB |
| 02_random_03.txt | AC | 263 ms | 4268 KiB |
| 02_random_04.txt | AC | 234 ms | 3624 KiB |
| 02_random_05.txt | AC | 234 ms | 3564 KiB |
| 02_random_06.txt | AC | 234 ms | 3604 KiB |
| 02_random_07.txt | AC | 235 ms | 3484 KiB |
| 02_random_08.txt | AC | 261 ms | 4264 KiB |
| 02_random_09.txt | AC | 262 ms | 4268 KiB |
| 02_random_10.txt | AC | 263 ms | 4264 KiB |
| 02_random_11.txt | AC | 262 ms | 4264 KiB |
| 02_random_12.txt | AC | 263 ms | 4268 KiB |
| 02_random_13.txt | AC | 262 ms | 4268 KiB |
| 02_random_14.txt | AC | 262 ms | 4268 KiB |
| 02_random_15.txt | AC | 261 ms | 4260 KiB |