| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 1385 | 912 | 837 | 67.500% |
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円)$
모든 입력은 정수이며, 스킬을 사용하는 주기의 단위는 초이다.
세 마스코트가 핑크빈을 사냥하는 데에 걸리는 시간을 초 단위로 출력한다.
12 19 8 18 6 15 102
12
세 마스코트는 사냥이 시작되자마자 19ドル + 18 + 15 = 52$의 대미지를 준다. 핑크빈의 남은 체력은 50ドル$이다.
6ドル$초 시점에 포닉스가 15ドル$의 대미지를 준다. 핑크빈의 남은 체력은 35ドル$이다.
8ドル$초 시점에 달구가 18ドル$의 대미지를 준다. 핑크빈의 남은 체력은 17ドル$이다.
12ドル$초 시점에 윤이와 포닉스가 19ドル + 15 = 34$의 대미지를 준다. 핑크빈의 남은 체력이 $-17$로 0ドル$ 이하가 되어 사냥이 종료된다.
따라서 세 마스코트가 핑크빈을 사냥하는 데에 12ドル$초가 걸린다.
11 896 334 396 326 789 1701
0
세 마스코트는 사냥이 시작되자마자 896ドル + 396 + 789 = 2081$의 대미지를 주어 0ドル$초만에 핑크빈을 사냥할 수 있다.
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Senior Division A번
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Junior Division A번
University > UNIST-DGIST-POSTECH > 2024 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2024 UDPC) > Open Contest A번