F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Discount

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 400    Accepted Submission(s): 249


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

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

请问学皇应该选择哪个套餐(必须选择恰好一个套餐),使得优惠的比例最大?

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

Input
第一行一个整数 $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]$ 最多包含两位小数)。
 

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

Sample Input
1 2 2 0.5 3 0.1
 

Sample Output
0.23077 样例解释 对于第一种套餐,优惠比例为 0.5a / (2a + 0.5a) = 0.2; 对于第二种套餐,优惠比例为 0.9a / (3a + 0.9a) = 9 / 39;
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 16:32:00, Gzip enabled