问题 6338 --小Y看电影

6338: 小Y看电影★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 1
[提交][状态][命题人:]

题目描述

小Y是个爱看电影的男孩,他有一个待看的电影的列表,写着他预计在第 di 天看一部电影,这部电影的价格为 vi

小Y附近的电影院最近推出了一个新的月卡活动,花费 C 元就可以在接下来的 T 天内享受原始票价的 p 倍。

(如果在第 i 天买了月卡,那么从第 i 天到第 i + T - 1 天都可以享受优惠)

小Y想知道,如果想要看完电影列表里的所有电影,他最少需要花多少钱。


输入

第一行一个整数 n(1 <= n <= 10^5),代表列表内电影的数目。

接下来的 n + 1 行每行有两个整数 d_i(1 <= d_i <= 10^6), v_i(1 <= v_i <= 10000),表示小Y计划在第 di 天看一部电影,这部电影的花费为 vi

随后两个整数C(1 <= C <= 10^6), T 和一个浮点数p0 < p < 1

输出

一个两位小数,代表最小花费。

样例输入
Copy
3 
1 5
3 6
2 10
5 2 0.5

样例输出
Copy
18.00

提示

来源

[提交][状态]