分数: 300 点
问题陈述
Snuke 正在烧杯中制作糖水。 最初,烧杯是空的。 Snuke 可以任意多次执行以下四种类型的操作。他可能选择不执行某些类型的操作。
- 操作1:倾倒 将 100A 克水倒入烧杯中。
- 操作2:倾倒 100B 克水倒入烧杯中。
- 操作3:放置 C 克糖放入烧杯中。
- 操作4:放置 D 克糖放入烧杯中。
在我们的实验环境中, E 克糖可以溶解成 100 克水。
Snuke 会产生尽可能高密度的糖水。
烧杯最多可容纳 F 克物质(水和糖的总和),并且烧杯中不得有任何未溶解的糖。 求 Snuke 将产生的糖水的质量,以及溶解在其中的糖的质量。 如果有超过一名候选人,则其中任何一位都将被接受。
我们提醒您,含有糖水 a 克水和 b 糖的克数是 \frac{100b}{a + b} %。 另外,在这个问题中,不含任何糖的纯净水被视为 0 糖水的百分比密度。
约束
- 1 \leq A < B \leq 30
- 1 \leq C < D \leq 30
- 1 \leq E \leq 100
- 100A \leq F \leq 3 000
- A, B, C, D, E 和 F 均为整数。
输入
输入由标准输入按以下格式给出:
A B C D E F
输出
打印两个由空格分隔的整数。 第一个整数应该是所需糖水的质量,第二个整数应该是溶解在其中的糖的质量。
示例输入 1
1 2 10 20 15 200
示例输出 1
110 10
在这种环境下, 15 克糖可以溶解成 100 克水,烧杯最多可容纳 200 克物质。
我们可以使 通过执行操作1一次和操作3一次获得 110 克糖水。 不可能制造出更高密度的糖水。 例如,以下操作序列是不可行的:
- 如果我们执行操作1一次和操作4一次,烧杯中就会有未溶解的糖。
- 如果我们执行操作2一次,操作3三次,烧杯中物质的质量将超过 200 克。
示例输入 2
1 2 1 2 100 1000
示例输出 2
200 100
还有其他可接受的输出,例如:
400 200
但是,以下输出是不可接受的:
300 150
这是因为,为了使 300 含糖水克数 150 克糖,我们需要准确倒出 150 克水倒入烧杯中,这是不可能的。
示例输入 3
17 19 22 26 55 2802
示例输出 3
2634 934