#21806. 百亿发型(billions)
百亿发型(billions)
说明
众所周知,有一种发型能体现一个人的身价,这个体现不是在发型本身上,而是理发师的收费最近蒟蒻队长继承了小菜菜的亿万财富,他决定要剪一个价值百亿的发型!
他找到了全世界收费贵高的发型师,这个发型师有两种专为蒟蒻队长这样的富豪准备的服务!
`拼刀刀` 服务 —— 需要花费 $a$ 亿元购买一次
`百亿补贴` 服务 —— 需要花费 $b$ 亿元购买一次
而作为一个有格调的发型师,他每天最多只能提供 $x$ 次 `拼刀刀` 服务和 $y$ 次 `百亿补贴` 服务
但是显然很多时候蒟蒻队长并不一定能剪出正正好好的百亿发型,所以他想知道,该如何选择这些服务可以使得花费的钱尽可能靠近 $100$ 亿?
假设蒟蒻队长花费了 $money$ 亿元钱,蒟蒻队长想知道 $|money - 100|$ 最小是多少
输入格式
输入第一行包含四个整数 $a,b,x,y$,含义如题| 测试数据 | $a,b$ | $x,y$ |
|---|---|---|
| $1 \sim 4$ | $1 \leq a,b \leq 5$ | $0 \leq x,y \leq 5$ |
| $5 \sim 8$ | $1 \leq a,b \leq 10$ | $0 \leq x,y \leq 10$ |
| $9 \sim 20$ | $1 \leq a,b \leq 100$ | $0 \leq x,y \leq 100$ |
输出格式
输出答案3 3 3 1
88