#P17790. [入门赛 #53] 买牛奶
[入门赛 #53] 买牛奶
题目描述
一盒牛奶的原价为 元,小洛现有 元。当牛奶的售价不超过 元时,小洛就会购买。
这种牛奶的保质期为 天,但商店会在上市后的第 天开始将其下架。下架前,牛奶的售价按照以下规则调整:
| 上市后的天数 | 售价 |
|---|---|
| 第 天、第 天 | 原价,即 元 |
| 第 天 | 原价的 折,即 元 |
| 第 天 | 原价的 折,即 元 |
| 第 天 | 原价的 折,即 元 |
| 第 天 | 原价的 折,即 元 |
| 第 天及以后 | 已下架,无法购买 |
假设牛奶在下架前始终有货,小洛每天都会查看售价,并在第一次买得起时立即购买。
请你求出:小洛最早可以在上市后的第几天买到这盒牛奶,以及需要花费多少钱。如果牛奶下架前小洛始终买不起,请输出 。
输入格式
输入一行,包含两个整数 和 ,用一个空格分隔,分别表示牛奶的原价和小洛拥有的钱数,单位均为元。
输出格式
如果小洛能够在牛奶下架前购买,输出一行,包含一个整数 和一个实数 ,分别表示最早可以购买的天数和当天购买牛奶需要花费的金额,单位为元,保留两位小数。
如果小洛在牛奶下架前始终买不起牛奶,则仅输出一行 。
10 8
4 8.00
15 20
1 15.00
11 6
-1
提示
样例 1 解释
第 天和第 天,牛奶售价为 元;第 天售价为 元,小洛都买不起。
第 天,牛奶售价为 元,恰好不超过小洛拥有的钱数,因此最早可以在第 天购买,需要花费 元。
样例 2 解释
小洛拥有的钱数足以按原价购买,因此第 天就可以购买,需要花费 元。
样例 3 解释
牛奶下架前的最低售价为第 天的 元,仍然超过小洛拥有的 元,因此无法购买。
数据范围
本题共有 个测试点。
- 对于测试点 ,保证 。
- 对于测试点 ,保证 。
- 对于测试点 ,保证 。
对于所有测试点,保证 ,,且 均为整数。