TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (3/3)

Tags

Description

完整題本 PDF:中文英文馬來文

大魔法藥水是知名的餐廳魔堡王(由謝老闆創立)的招牌商品。

身為其對手餐廳魔之霸(由 P 老闆創立)的密探的你,經過了多年的潛伏,終於成功潛入魔堡王的地下實驗室,偷走了兩瓶製作超級藥水的神秘溶液。你還發現,只要按照一定的比例混合這兩瓶溶液,就能調配出大魔法藥水。

第一瓶溶液含有 $a\%$ 魔法精華,第二瓶含有 $b\%$ 魔法精華。
經過精密測量,你觀察出最終調配出的大魔法藥水的含有 $c\%$ 的魔法精華。

請幫 P 老闆算出,要配出恰好 $k$ 公克的大魔法藥水,應該從兩瓶原始溶液中各取多少公克。

魔法精華的濃度定義為:
$$ \frac{\text{魔法精華的質量}}{\text{溶液的總質量}} $$

混合規則:

  • 混合溶液的總質量等於個別溶液使用的質量之和。
  • 混合溶液的魔法精華總質量等於兩瓶溶液的魔法精華質量和。

保證存在唯一解。

Input Format

一行包含四個以空白隔開的整數 $a, b, c, k$:

  • $a$ 為第一瓶溶液的魔法精華百分比。
  • $b$ 為第二瓶溶液的魔法精華百分比。
  • $c$ 為最終混合物的魔法精華百分比。
  • $k$ 為要製作的大魔法藥水的總重量(單位為公克)。


  • $ 0 \leq a, b, c \leq 100 $
  • $ a \neq b $
  • $ 1 \leq k \leq 10 ^ 9 $

Output Format

輸出一行包含兩個以空格分隔的非負整數 $x$ 和 $y$,其中 $x$ 為第一瓶溶液的重量(單位為公克),$y$ 為第二瓶溶液的重量(單位為公克)。

保證存在唯一解。

當答案的絕對誤差或相對誤差不超過 $10 ^ {-6}$ 時,將視為正確。

Sample Input 1

25 75 35 100

Sample Output 1

80.0000000000000000 20.0000000000000000

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 2097152 65536
1 1000 2097152 65536
2 1000 2097152 65536
3 1000 2097152 65536
4 1000 2097152 65536
5 1000 2097152 65536
6 1000 2097152 65536
7 1000 2097152 65536
8 1000 2097152 65536
9 1000 2097152 65536
10 1000 2097152 65536
11 1000 2097152 65536
12 1000 2097152 65536
13 1000 2097152 65536
14 1000 2097152 65536
15 1000 2097152 65536
16 1000 2097152 65536
17 1000 2097152 65536
18 1000 2097152 65536
19 1000 2097152 65536
20 1000 2097152 65536
21 1000 2097152 65536
22 1000 2097152 65536
23 1000 2097152 65536
24 1000 2097152 65536
25 1000 2097152 65536
26 1000 2097152 65536
27 1000 2097152 65536
28 1000 2097152 65536
29 1000 2097152 65536
30 1000 2097152 65536
31 1000 2097152 65536
32 1000 2097152 65536
33 1000 2097152 65536
34 1000 2097152 65536
35 1000 2097152 65536
36 1000 2097152 65536
37 1000 2097152 65536
38 1000 2097152 65536
39 1000 2097152 65536
40 1000 2097152 65536
41 1000 2097152 65536
42 1000 2097152 65536
43 1000 2097152 65536
44 1000 2097152 65536
45 1000 2097152 65536
46 1000 2097152 65536
47 1000 2097152 65536
48 1000 2097152 65536
49 1000 2097152 65536