훈련으로 레벨업 서브태스크 1초 128MB
문제
정올이는 자신이 키우는 게임 캐릭터를 250레벨까지 키우기 위해 다양한 훈련을 시키고 있다.
캐릭터는 현재
100의 경험치를 모을 때마다 레벨이 1 상승하며, 경험치는 이월되므로 초과한 경험치는 사라지지 않고 다음 레벨로 이어진다.
정올이는 다음 세 가지 방식으로 캐릭터를 훈련시킬 수 있다:
일반 훈련
언제든 사용할 수 있다.
1분에
A 의 경험치를 획득한다.
특수 훈련
특수 훈련권이 필요하며, 훈련권 한 장으로 30분간 훈련 가능하다.
이 기간 동안 1분에
B 의 경험치를 획득한다.총
S 장의 특수 훈련권이 주어진다.
VIP 훈련
VIP 훈련권이 필요하며, 훈련권 한 장으로 30분간 훈련 가능하다.
이 기간 동안 1분에
C 의 경험치를 획득한다.총
V 장의 VIP 훈련권이 주어진다.
한 번에 하나의 훈련 방식만 사용할 수 있으며, 일반 훈련은 항상 가능하지만 특수 훈련과 VIP 훈련은 각각의 훈련권이 있을 때만 사용할 수 있다.
정올이는 캐릭터를 250레벨까지 키우는 데 걸리는 최소 시간(분)이 궁금하다. 이를 계산하시오.
입력
첫째 줄에 각 훈련 방식의 분당 경험치 획득량
둘째 줄에 특수 훈련권 수
셋째 줄에 현재 캐릭터의 레벨
출력
캐릭터가 250레벨에 도달하는 데 걸리는 최소 시간을 분 단위로 출력하시오.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 15점 | |
| #2 | 17점 | |
| #3 | 19점 | |
| #4 | 21점 | |
| #5 | 28점 | 추가 제약 조건 없음 |
예제
10 20 30
1 2
1
2340