頁面無法載入?點擊這裡可能會修復。
Placeholder

#8090

철수와 영희 달리기 2 1s 1024MB

問題

철수와 영희는 점 P에서 동시에 출발하여 달리기를 한다.

철수는 경로 A를 따라 달리고, 영희는 경로 B를 따라 철수와 같은 빠르기로 달린다.

변 옆의 수는 변의 길이를 나타낸다. 철수가 N 바퀴 돌았을 때 영희와 몇 번 만났는가?

단, 처음 출발할 때 만난 것은 제외한다.


輸入

첫 줄에 정수 N이 주어진다.

두 번째 줄에 A 경로의 좌우 변의 길이와 상하 변의 길이를 의미하는 두 정수가 주어진다.

세 번째 줄에 B 경로의 좌측 변의 길이와 우측 변의 길이를 의미하는 두 정수가 주어진다.

모든 입력은 1 이상 10^9 이하의 정수이다.


範例

10
7 8
15 5
2

需要登入才能撰寫程式碼。