开始 2024-01-07 13:30:00

1.7下午

结束 2024-01-07 16:30:00
Contest is over.
当前 2025-03-19 23:46:40

C. *小美的外卖订单

描述

小美正在设计美团外卖的定价信息。已知外卖定价的规则如下:

  1. 每道菜有折扣价和原价。折扣价不能超过原价。
  2. 订单有满x元减y元的优惠。当购买的菜的价格总和不小于x元时,总价格可以减y元。“减”的价格不能超过“满”的价格。
  3. 满减优惠和折扣价是互斥的,当且仅当每个菜都选择了原价才可以触发满减。
  4. 系统会自动为客户计算最低价格的方案。 在设计定价时,原价、折扣价和满减的价格都必须是正实数。如果设计的定价发生问题,则会提示数据错误。 请使用等价划分法设计测试用例,来测试该系统的功能。

输入

第一行输入一个正整数n,代表菜的总数。 接下来的n行,每行输入两个实数ai和bi,代表每道菜的原价是ai,折扣价是bi。 最后一行输入两个实数x和y,代表满x元可以减y元。 1\leq n \leq 10^5 数据中所有实数的绝对值不超过1000。

输出

如果数据有误,则输出一行字符串"error"。 否则输出一个小数,小数点后保留2位即可。该小数代表顾客购买了全部菜各一份时,订单的总价格。

样例

输入

2
10 5.5
10 6.5
15 3

输出

12.00

输入

2
10 5.5
10 6.5
20 10

输出

10.00

输入

2
10 10.25
10 3.5
20 4.5

输出

error

提示

样例1解释 虽然触发了满15元减3元,但使用折扣只需要花12元,低于使用满减的价格(20-3=17),因此最终系统会为客户推荐折扣价。

样例2解释 触发满20元减10元即可。满减价优于折扣价。

样例3解释 折扣价高于原价,数据错误。


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交