| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 715 | 397 | 352 | 58.961% |
메이플스토리에는 잠수맵이라고 불리는 가만히 접속만 해도 경험치를 올려주는 맵들이 존재합니다. 이벤트 맵, 무릉도장의 심신 수련관, VIP 사우나가 대표적인 잠수맵입니다. 임스는 육성 캐릭터를 다양한 잠수맵을 통하여 250레벨을 달성할 예정입니다.
매 1분마다 이벤트 맵은 $A$만큼, 심신 수련관은 $B$만큼, VIP 사우나는 $C$만큼 경험치를 올려줍니다. 심신 수련관과 VIP 사우나에 입장하기 위해서는 별도의 입장권이 필요하고, 입장하면 30분 동안 있을 수 있습니다. 레벨을 1 올리려면 경험치가 100만큼 필요합니다. 100을 초과한 경험치는 레벨 업 때 사라지지 않고 이월됩니다.
이벤트 맵, 심신 수련관, VIP 사우나의 분당 얻을 수 있는 경험치와 심신 수련관과 VIP 사우나의 입장권 개수, 육성 캐릭터의 현재 레벨이 주어질 때, 임스가 잠수맵만 통하여 250레벨을 몇 분 뒤에 달성할 수 있는지 구하세요.
육성 캐릭터의 현재 경험치는 0입니다.
첫 번째 줄에는 이벤트 맵에서 얻을 수 있는 경험치 $A,ドル 심신 수련관에서 얻을 수 있는 경험치 $B,ドル VIP 사우나에서 얻을 수 있는 경험치 $C$가 공백으로 구분되어 주어집니다. $(1 \le A \le B \le C \le 100)$
두 번째 줄에는 현재 보유중인 심신 수련관의 입장권 개수 $S,ドル VIP 사우나의 입장권 개수 $V$가 공백으로 구분되어 주어집니다. $(1 \le S, V \le 10)$
세 번째 줄에는 임스의 육성 캐릭터의 현재 레벨 $L$이 주어집니다. $(1 \le L \le 249)$
육성 캐릭터가 250레벨을 달성하는데 소요되는 최단 시간을 분 단위로 출력하세요.
10 20 30 1 2 1
2340
Contest > BOJ User Contest > 임스의 메이플컵 > 제2회 임스의 메이플컵 B번