← 返回题目列表

AtCoder · arc083_a

C. 糖水

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

分数: 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