시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB76442637958.851%

문제

메이플스토리에는 잠수맵이라고 불리는 가만히 접속만 해도 경험치를 올려주는 맵들이 존재합니다. 이벤트 맵, 무릉도장의 심신 수련관, 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레벨을 달성하는데 소요되는 최단 시간을 분 단위로 출력하세요.

예제 입력 1

10 20 30
1 2
1

예제 출력 1

2340

출처

Contest > BOJ User Contest > 임스의 메이플컵 > 제2회 임스의 메이플컵 B번