307339: CF1342A. Road To Zero

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Road To Zero

题意翻译

给予两个数$x,y$($0\le x,y\le 10^9$),有以下两种操作: 1.将其中一个数$+1$或$-1$,代价为$a$($1\le a\le 10^9$) 2.将两个数同时$+1$或$-1$,代价为$b$($1\le b\le 10^9$) 求将$x,y$变为$0$的最小代价 **输入有多组数据**($1\le t \le 100$)

题目描述

You are given two integers $ x $ and $ y $ . You can perform two types of operations: 1. Pay $ a $ dollars and increase or decrease any of these integers by $ 1 $ . For example, if $ x = 0 $ and $ y = 7 $ there are four possible outcomes after this operation: - $ x = 0 $ , $ y = 6 $ ; - $ x = 0 $ , $ y = 8 $ ; - $ x = -1 $ , $ y = 7 $ ; - $ x = 1 $ , $ y = 7 $ . 2. Pay $ b $ dollars and increase or decrease both integers by $ 1 $ . For example, if $ x = 0 $ and $ y = 7 $ there are two possible outcomes after this operation: - $ x = -1 $ , $ y = 6 $ ; - $ x = 1 $ , $ y = 8 $ . Your goal is to make both given integers equal zero simultaneously, i.e. $ x = y = 0 $ . There are no other requirements. In particular, it is possible to move from $ x=1 $ , $ y=0 $ to $ x=y=0 $ . Calculate the minimum amount of dollars you have to spend on it.

输入输出格式

输入格式


The first line contains one integer $ t $ ( $ 1 \le t \le 100 $ ) — the number of testcases. The first line of each test case contains two integers $ x $ and $ y $ ( $ 0 \le x, y \le 10^9 $ ). The second line of each test case contains two integers $ a $ and $ b $ ( $ 1 \le a, b \le 10^9 $ ).

输出格式


For each test case print one integer — the minimum amount of dollars you have to spend.

输入输出样例

输入样例 #1

2
1 3
391 555
0 0
9 4

输出样例 #1

1337
0

说明

In the first test case you can perform the following sequence of operations: first, second, first. This way you spend $ 391 + 555 + 391 = 1337 $ dollars. In the second test case both integers are equal to zero initially, so you dont' have to spend money.

Input

题意翻译

给予两个数$x,y$($0\le x,y\le 10^9$),有以下两种操作: 1.将其中一个数$+1$或$-1$,代价为$a$($1\le a\le 10^9$) 2.将两个数同时$+1$或$-1$,代价为$b$($1\le b\le 10^9$) 求将$x,y$变为$0$的最小代价 **输入有多组数据**($1\le t \le 100$)

加入题单

算法标签: