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

#2620

[초등부] 2025 KOI 2차대회 대비 모의고사 (2회차)

훈련으로 레벨업
서브태스크
1초 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
로그인해야 코드를 작성할 수 있어요.