logo AlgoBeat OnlineJudge
登录 注册

#205840. [BalticOI 2012/2020] 玫瑰 (Day0)

内存限制:256 MiB 时间限制:500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

因为特殊原因,本题目另外 组数据请在 这里 提交。

Valentine 是人赢。


现在 Valentine 要给他的 个妹子买玫瑰花,现在 Valentine 面前有两家店,每一家店有无数朵玫瑰花,但是他们按束卖。第一家店一束花里有 朵,每一束花要用 块钱。第二家店一束花里有 朵,每一束花要用 块钱。

求 Valentine 至少买 朵花最少需要花多少钱。

至少可以这么理解,假如 ,但是买 朵花的钱比买 朵花的少,Valentine 就会买 朵花,并把多出来的花给其他妹子,没错,Valentine 很花心。

输入格式

一行五个整数 ,意义见题目所述。

输出格式

一行一个整数代表最小花费。

样例

样例输入 1

5 1 4 3 6

样例输出 1

12

样例输入 2

22 2 3 10 14

样例输出 2

31

数据范围与提示

样例说明

对于样例 ,Valentine 可以选择在第二家店买 束花。

对于样例 ,Valentine 可以选择在第一家店买 束花,在第二家店买 束花。

数据规模与约定

本题采用捆绑测试。

  • Subtask 1(20 pts):
  • Subtask 2(80 pts):无特殊限制。

对于 的数据,,保证答案不超过

说明

翻译自 BalticOI 2020 Day0 B Roses

与 BalticOI 2012 Day0 A 内容一致。