6783：Discount

题目描述

学皇来到了一个餐馆吃饭。他觉得这家餐馆很好吃，于是就想办个会员。

一共有 $n$ 种会员充值卡套餐，假设学皇这餐饭的消费为 $a$ 元，选择第 $i$ 种套餐，需要充值 $b[i] * a$ 的钱，这次吃饭可以打 $c[i]\times 10$ 折，由充值的钱支付（即这次吃饭只需要从充值金额中扣除 $a\times c[i]$ 元）。以后用剩余的充值的钱吃饭不再打折。

请问学皇应该选择哪个套餐（必须选择恰好一个套餐），使得优惠的比例最大？

优惠比例的定义是把充的钱用完以后，(本来应该付的钱 - 实际付的钱) / 本来应该付的钱。在这个题目里，实际付的钱就是这次充值的花费。

输入解释

第一行一个整数 $test(1 \leq test \leq 100)$ 表示数据组数。

对于每组数据，第一行一个正整数 $n(1 \leq n \leq 100)$ 表示套餐的数目。

接下来 $n$ 行，每行一个正整数 $b[i](1 \leq b[i] \leq 100)$ 和一个小数 $c[i](0 \leq c[i] \leq 1$，$c[i]$ 最多包含两位小数)。

输出解释

对于每组数据，输出一个五位小数表示最大的优惠比例。如果小数点后超过五位，四舍五入到五位。

输入样例

输出样例

0.23077

样例解释
对于第一种套餐，优惠比例为 0.5a / (2a + 0.5a） = 0.2；
对于第二种套餐，优惠比例为 0.9a / (3a + 0.9a） = 9 / 39；

来自杭电HDUOJ的附加信息

Recommend

heyang

该题目是Virtual Judge题目，来自杭电HDUOJ

题目来源 2020 年百度之星·程序设计大赛 - 初赛三

源链接： HDU-6783

最后修改于 2020-10-25T23:34:20+00:00 由爬虫自动更新

共提交 0 次

通过率 --%

时间上限	内存上限
2000/1000MS(Java/Others)	65536/65536K(Java/Others)