33OJ
登录 注册

#P17790. [入门赛 #53] 买牛奶

[入门赛 #53] 买牛奶

题目描述

一盒牛奶的原价为 aa 元,小洛现有 bb 元。当牛奶的售价不超过 bb 元时,小洛就会购买。

这种牛奶的保质期为 1010 天,但商店会在上市后的第 77 天开始将其下架。下架前,牛奶的售价按照以下规则调整:

上市后的天数 售价
第 11 天、第 22 天 原价,即 aa 元
第 33 天 原价的 99 折,即 0.9a0.9a 元
第 44 天 原价的 88 折,即 0.8a0.8a 元
第 55 天 原价的 77 折,即 0.7a0.7a 元
第 66 天 原价的 66 折,即 0.6a0.6a 元
第 77 天及以后 已下架,无法购买

假设牛奶在下架前始终有货,小洛每天都会查看售价,并在第一次买得起时立即购买。

请你求出:小洛最早可以在上市后的第几天买到这盒牛奶,以及需要花费多少钱。如果牛奶下架前小洛始终买不起,请输出 −1-1。

输入格式

输入一行,包含两个整数 aa 和 bb,用一个空格分隔,分别表示牛奶的原价和小洛拥有的钱数,单位均为元。

输出格式

如果小洛能够在牛奶下架前购买,输出一行,包含一个整数 pp 和一个实数 qq,分别表示最早可以购买的天数和当天购买牛奶需要花费的金额,单位为元,保留两位小数。

如果小洛在牛奶下架前始终买不起牛奶,则仅输出一行 −1-1。

10 8
4 8.00
15 20
1 15.00
11 6
-1

提示

样例 1 解释

第 11 天和第 22 天,牛奶售价为 1010 元;第 33 天售价为 99 元,小洛都买不起。

第 44 天,牛奶售价为 88 元,恰好不超过小洛拥有的钱数,因此最早可以在第 44 天购买,需要花费 88 元。

样例 2 解释

小洛拥有的钱数足以按原价购买,因此第 11 天就可以购买,需要花费 1515 元。

样例 3 解释

牛奶下架前的最低售价为第 66 天的 11×0.6=6.6011\times 0.6=6.60 元,仍然超过小洛拥有的 66 元,因此无法购买。

数据范围

本题共有 2020 个测试点。

  • 对于测试点 1∼41\sim 4,保证 b≥ab\geq a。
  • 对于测试点 5∼65\sim 6,保证 10b<6a10b<6a。
  • 对于测试点 7∼147\sim 14,保证 8a≤10b<10a8a\leq 10b<10a。

对于所有测试点,保证 1≤a≤1061\leq a\leq 10^6,0≤b≤1060\leq b\leq 10^6,且 a,ba,b 均为整数。