← 返回题目列表

AtCoder · abc013_3

C. 节制

中文机器翻译题面 查看原题

問題文

高桥先生的安全意识很强,购买了最新款的锁,但他似乎对钱包管理不严,陷入了财务危机。

高桥的收入不稳定,下一次收入现在开始。 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 请注意,该点不满足部分点约束。