의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
1정답 수
1정답률
100.000%
문제 설명
두 선수 $A, B$가 길이 $D$의 달리기 트랙 위에 서있다. $A, B$는 각각 $1$초 당 $l_A$ $m$, $l_B$ $m$ 씩 직선거리를 주파할 수 있다.
$l_A, l_B$가 주어졌을 때, $B$의 입장에서 본다면 정확히 몇 초 후에 출발해야 $A$와 동시에 결승선을 통과할 수 있을까?
입력 설명
첫째 줄에 $l_A, l_B$가 공백으로 구분되어 주어진다. $(1 ≤ l_A, l_B ≤ 1,000; l_A ≤ l_B)$
둘째 줄에 달리기 트랙의 길이 $D$가 주어진다. $(l_B ≤ D ≤ 1,000,000)$
$D$는 $l_A$와 $l_B$의 공배수 중 하나이며, 입력으로 주어지는 모든 수는 양의 정수이다.
출력 설명
첫째 줄에 $B$가 $A$와 동시에 결승선을 통과하기 위해 기다려야 할 시간을 출력한다. 각각의 단위는 $m, s$로 계산한다.
두 선수는 직선거리만을 주파하며, $l_A, l_B$를 제외한 다른 외부 요인은 무시한다.
예시 1
입력
3 5
30
출력
4
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : algokiwi