페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8540
서브태스크

훈련으로 레벨업 1s 128MB

문제

정올이는 자신이 키우는 게임 캐릭터를 250레벨까지 키우기 위해 다양한 훈련을 시키고 있다.

캐릭터는 현재 L레벨이며, 초기 경험치는 0이다.

100의 경험치를 모을 때마다 레벨이 1 상승하며, 경험치는 이월되므로 초과한 경험치는 사라지지 않고 다음 레벨로 이어진다.

정올이는 다음 세 가지 방식으로 캐릭터를 훈련시킬 수 있다:

  • 일반 훈련

    • 언제든 사용할 수 있다.

    • 1분에 A의 경험치를 획득한다.

  • 특수 훈련

    • 특수 훈련권이 필요하며, 훈련권 한 장으로 30분간 훈련 가능하다.

    • 이 기간 동안 1분에 B의 경험치를 획득한다.

    • S장의 특수 훈련권이 주어진다.

  • VIP 훈련

    • VIP 훈련권이 필요하며, 훈련권 한 장으로 30분간 훈련 가능하다.

    • 이 기간 동안 1분에 C의 경험치를 획득한다.

    • V장의 VIP 훈련권이 주어진다.

한 번에 하나의 훈련 방식만 사용할 수 있으며, 일반 훈련은 항상 가능하지만 특수 훈련과 VIP 훈련은 각각의 훈련권이 있을 때만 사용할 수 있다.

정올이는 캐릭터를 250레벨까지 키우는 데 걸리는 최소 시간(분)이 궁금하다. 이를 계산하시오.


입력

첫째 줄에 각 훈련 방식의 분당 경험치 획득량 A, B, 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레벨에 도달하는 데 걸리는 최소 시간을 분 단위로 출력하시오.


부분문제

번호 점수 조건
#115점

S = 0, V = 0

#217점

S = 0

#319점

V = 0

#421점

L=249

#528점

추가 제약 조건 없음


예제

10 20 30
1 2
1
2340


출처

제2회 임스의 메이플컵 B번
로그인해야 코드를 작성할 수 있어요.