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