問題文
高桥先生的安全意识很强,购买了最新款的锁,但他似乎对钱包管理不严,陷入了财务危机。
高桥的收入不稳定,下一次收入现在开始。 N 天后。高桥君 N 接下来的几天,我决定过一种节俭的生活方式,尽可能减少食物开支。
起初,高桥的饱腹感是 H 。N 对于一天中的每一天,选择当天的以下膳食: 3 其中类型 1 选择一项。
- 正常膳食: A 消费100日元后,饱腹感会降低。 B 增加。
- 节俭的膳食: C 消费100日元后,饱腹感会降低。 D 增加。 (但是,C < A 和 D < B)
- 不吃饭:免费增加饱腹感。 E 减少。
存太多钱可以减少开支,但存太多钱不应该让自己生病。N 我从来没有一天感到饱。 0 不得低于。
高桥在食物上花了多少钱? N 你能熬过这些日子吗?
然而,高桥有一个超人的胃,他的饱腹感没有上限。换句话说,无论高桥吃多少,他的饱腹感都不会达到稳定水平。
入力
输入是按以下格式从标准输入给出的。
N H A B C D E
- 1 行包含一个整数,表示节俭生活的天数。 N (1\,≦\,N\,≦\,5 \times 10^5)和一个代表高桥在开始节俭生活方式之前的饱腹感水平的整数。 H (1\,≦\,H\,≦\,10^9) 用空格分隔。 在
-
2 行中,3 一个整数,表示有关膳食类型的信息。 A, B, C, D, E 按此顺序给出,并用空格分隔。
- 关于费用,1\,≦\,C < A\,≦\,10^6 成立。
- 关于饱腹感的增加和减少,1\,≦\,D < B\,≦\,10^6 和 1\,≦\,E\,≦\,10^6 成立。
部分点
针对此问题设置了部分分数。
- N\,≦\,10 的测试用例,您将获得部分分数。 给出 10 点。 如果您正确回答了所有满足
- N\,≦\,50, H\,≦\,50, B\,≦\,50, D\,≦\,50 的测试用例,您将获得部分分数。 给出 30 点。 ( 如果满足N\,≦\,10 的所有测试用例也都正确回答,则总计 40 点) 如果您正确回答了满足
- N\,≦\,1,000 的所有测试用例,100 点。 如果您正确回答了所有满足
- 如果您正确回答所有测试用例,您将获得额外的奖励积分。 1 点。 如果您正确回答了所有满足
对于奖励积分对应的测试用例,答案是 32 请注意,它可能不适合位整数类型。
出力
高桥君从来没有检查过他的饱足度。 0 没有更少 N 找出您需要在食物上花费的最低日元金额才能度过一天的节俭生活。 在 1 行输出。
在输出末尾包含换行符。
入力例1
4 5 100 4 60 1 4
出力例1
160
例如,4 如果您的日常膳食如下: 160 只需 100 日元就可以摆脱它。
- 在开始节俭的生活方式之前,高桥的饱腹感水平是 5 。
- 1 第一天吃一顿简单的饭。60 花费日元并增加饱腹感。 1 增加 它变成 6 。
- 2 第一天不吃饭。没有任何开支,充实 4 减少 2 。
- 3 第一天吃正常的饭菜。100 花费日元并增加饱腹感。 4 增加 它变成 6 。
- 4 第一天不吃饭。没有任何开支,充实 4 减少 2 。
入力例2
10 1 5000 2 2000 1 300
出力例2
20000
在此示例中,高桥是 1 如果你不吃饭,你的饱腹感会降低。 300 也会减少,所以你需要每天吃饭。
节俭的膳食 10 继续花几天时间 2,000 \times 10 = 20,000 这将是您的最低费用。
入力例3
9 23 170 8 120 5 12
出力例3
650
入力例4
653 314159 6728 123456 5141 41928 222222
出力例4
2818162
这个例子 N\,≦\,10 这就是所谓的 10 点部分点约束和 N\,≦\,50, H\,≦\,50, B\,≦\,50, D\,≦\,50 这就是所谓的 30 请注意,该点不满足部分点约束。