#TP1002. 拔牙
拔牙
题目背景
随着老龄化社会的到来,小 L 盯上了拔牙市场,于是他制造了一台“自助拔牙机器”。只要轻轻的把脑袋放在机床上,输入设定好需要拔掉牙齿的位置,程序就自动开始拔牙。
题目描述
小 L 邀请了吝啬房东小 D 前来体验。并且,小 L 贴心的给机器设定了两个优惠活动。
- 套餐一:拔 颗牙,收费 元
- 套餐二:拔 颗牙,收费 元
注意:由于机器设定比较简单,剩下牙齿总数不少于 3 颗才可以使用套餐二。
且使用套餐二后,如果蛀牙数量不到 3 颗,拔牙机会把好牙一并拔掉,以此来凑齐 3 颗。因为脑袋被固定住了,所以小 L 可以确定小 D 无法逃脱。
已知小 D 嘴里一共有 颗牙,其中有 颗是蛀牙,蛀牙必须全部拔掉。
吝啬的小 D 可以选择若干次的套餐一和套餐二来完成拔牙。他想知道拔牙最少需要花多少钱,且这个价格下最少破坏几颗好牙。(为什么会破坏好牙,请看样例 2 )
输入格式
第一行两个正整数 ,表示小 D 牙齿的总数,和其中有几颗蛀牙。
第二行两个正整数 ,表示套餐一和套餐二的收费。(定价不考虑实际情况,可能出现 的情况)
输出格式
一行两个正整数,用空格隔开,分别表示最少费用和该价格最少破坏的好牙数量。
样例
5 4
1 4
4 0
提示
样例 1 解释
一共有 颗蛀牙,我们购买 次套餐一,花费 元,破坏 颗好牙。
6 5
2 3
6 1
样例 2 解释
为了拔掉 颗蛀牙,我们先可以购买 次套餐二,花费 元。
还剩 颗蛀牙,可以选择 次套餐一花费 元;也可以选择 次套餐二,花费 元 颗好牙。
作为吝啬的小 D,多花钱比拔牙还痛,肯定选后者,故总花费 元。
且可以证明, 元是所有方案中的最小花费,且该费用下,最少需要牺牲 颗好牙。
5 5
2 3
7 0
样例 3 解释
样例 相比样例 差别在于没有好牙,只有 颗蛀牙,所以不能像上面那样采用 次套餐二。
我们可以采用 次套餐二, 次套餐一,这样花费 元,可以证明, 元是目前情况的最低费用。
数据范围
对于前 的数据,保证
对于前 的数据,保证
对于 的数据,