핑크빈 레이드

면접 대비

시간 제한1초메모리 제한1024 MB

요약

세 캐릭터의 스킬 주기와 피해량, 핑크빈의 체력이 주어질 때 체력이 0 이하로 떨어지는 시각을 구합니다.

난이도: 쉬움10점 중 3점
유형: 시뮬레이션, 구현
정답자: 아직 제출이 없습니다

문제

UNIST, DGIST, POSTECH의 마스코트인 윤이, 달구, 포닉스는 초등학생 시절부터 메이플스토리를 즐겨 했다.

메이플스토리는 2003년 4월 29일에 상용 서비스를 시작했고, 2023년 4월 29일에 20주년을 맞은 넥슨의 대표 게임 중 하나이다.

메이플스토리 월드는 메이플스토리와 그 외 IP를 사용해 누구나 변형 게임을 만들 수 있는 창작 플랫폼이다. 메이플스토리 월드에서 플레이할 수 있는 메이플랜드는 빅뱅 업데이트 이전의 메이플스토리를 구현한 '과거로의 회귀' 컨셉의 팬 게임이다.

세 마스코트는 밀린 과제에서 벗어나 옛 추억을 되살리려고 메이플랜드를 시작했다. 셋은 매일 함께 사냥하며 성장했다. 어느 날 세 마스코트는 충분히 성장했다고 판단하고, 악명 높은 보스 몬스터 핑크빈을 사냥하러 나섰다.

세 마스코트가 핑크빈을 사냥하는 방법은 다음과 같다. 핑크빈이 등장해 사냥이 시작되는 시점을 $0$ 초라고 하면, 셋은 $0$ 초에 일제히 자신의 스킬을 사용한다. 그 뒤 각 마스코트는 일정한 주기마다 스킬을 반복해서 사용한다. 스킬을 사용하면 스킬의 대미지 수치만큼 핑크빈의 체력이 줄어든다. 핑크빈의 체력이 $0$ 이하가 되는 순간 사냥이 끝난다. 각 마스코트가 스킬을 사용하는 주기와 스킬의 대미지는 서로 다를 수 있다.

세 마스코트의 스킬 주기와 대미지, 그리고 핑크빈의 체력이 주어질 때, 셋이 핑크빈을 사냥하는 데 몇 초가 걸릴지 예상해 보자.

입력

첫째 줄에 윤이가 스킬을 사용하는 주기 $C_U$ 와 스킬의 대미지 $D_U$ 가 주어진다. $(1 \le C_U \le D_U \le 1\,000)$

둘째 줄에 달구가 스킬을 사용하는 주기 $C_D$ 와 스킬의 대미지 $D_D$ 가 주어진다. $(1 \le C_D \le D_D \le 1\,000)$

셋째 줄에 포닉스가 스킬을 사용하는 주기 $C_P$ 와 스킬의 대미지 $D_P$ 가 주어진다. $(1 \le C_P \le D_P \le 1\,000)$

넷째 줄에 핑크빈의 체력 $H$ 가 주어진다. $(1 \le H \le 5\,000)$

모든 입력은 정수이며, 스킬을 사용하는 주기의 단위는 초이다.

출력

세 마스코트가 핑크빈을 사냥하는 데 걸리는 시간을 초 단위로 출력한다.

예제2

예제 1
입력
```
12 19
8 18
6 15
102
```
예상 출력
```
12
```
예제 2
입력
```
11 896
334 396
326 789
1701
```
예상 출력
```
0
```