TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (3/3)

Tags

Description

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

在台大的運動場中,有一個長度為 $L$ 公尺的環形跑道。Alice 和 Bob 是兩位正在跑道上跑步的好朋友。

圖:台大運動場的衛星圖。來源:Google Earth。

雖然 Alice 和 Bob 都是順時針方向奔跑,但 Alice 的跑步速度是每秒 $v_A$ 公尺,而 Bob 的速度是每秒 $v_B$ 公尺。此時,Alice 距離起點 $x_A$ 公尺,而 Bob 距離起點 $x_B$ 公尺。雖然他們是好朋友,但雙方都不願改變自己的速度。不過,他們仍然想知道第一次相遇時會在哪裡,因此請你幫他們計算!

如你所見,這是一個相當簡單的問題,可見他們的數學可能不太好,也不懂浮點數或分數。如果他們第一次相遇的位置不是整數公尺,請回報他們相遇之後將跑到的第一個整數公尺位置作為答案。

Input Format

輸入只有一行,包含五個整數:$L$、$v_A$、$v_B$、$x_A$ 和 $x_B$。

  • $1 \leq L \leq 10 ^ 9$(是,跑道可以非常長。)
  • $1 \leq v_A, v_B \leq 10 ^ 9$(是,他們可以跑得非常快。)
  • $0 \leq x_A, x_B < L$
  • $x_A \neq x_B$

Output Format

如果 Alice 和 Bob 永遠不會相遇,輸出 $\texttt{:(}$。否則,輸出一個整數,表示他們第一次相遇的位置,或是他們相遇後經過的第一個整數公尺位置。

Sample Input 1

10 4 2 3 1

Sample Output 1

9

Sample Input 2

10 4 2 0 1

Sample Output 2

2

Sample Input 3

10 4 2 0 2

Sample Output 3

4

Sample Input 4

10 5 1 0 1

Sample Output 4

2

Sample Input 5

10 1000000000 1000000000 0 9

Sample Output 5

:(

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