#H1025. 百亿发型
百亿发型
文件读写
- 输入文件
billions.in
- 输出文件
billions.out
题目描述
众所周知,有一种发型能体现一个人的身价,这个体现不是在发型本身上,而是理发师的收费
最近 yazhi 继承了 LeavingZ 的亿万财富,他决定要剪一个价值百亿的发型!
他找到了全世界收费贵高的发型师,这个发型师有两种专为 yazhi 这样的富豪准备的服务!
拼刀刀
服务 —— 需要花费 亿元购买一次
百亿补贴
服务 —— 需要花费 亿元购买一次
而作为一个有格调的发型师,他只能提供至多 次 拼刀刀
服务和至多 次 百亿补贴
服务
但是显然很多时候 yazhi 并不一定能剪出正正好好的百亿发型,所以他想知道,该如何选择这些服务可以使得花费的钱尽可能靠近 亿?
假设 yazhi 花费了 亿元钱, yazhi 想知道 最小是多少。( 表示 的绝对值)
输入格式
输入第一行包含四个整数 ,含义如题
输出格式
3 3 3 1
88
说明
使用 3 次拼刀刀服务,1 次百亿补贴服务,总共花费的钱数 ,那么 。
数据范围
测试数据 | ||
---|---|---|