Problemas
마법사 성열이는 수련장에서 슬라임과 페어리를 잡으려고 한다.
성열이의 마력은 M이고 슬라임과 페어리의 체력은 각각 S, F이다.
성열이가 사용할 수 있는 마법은 다음 두 가지가 있다.
리프 클로우 : 한 몬스터를 2×M의 데미지로 공격한다.
제이드 브리즈 : 쓰러져 있지 않은 모든 몬스터에게 M의 데미지로 공격한다.
성열이가 몬스터를 공격한 후에는 슬라임과 페어리가 각각 L, A만큼의 체력을 회복한다.
체력은 무한히 커질 수 있으며, 각 몬스터는 체력이 0 이하가 되면 쓰러진다.
마법을 너무 많이 쓰면 피곤하기 때문에, 성열이는 마법을 최소로 사용해서 두 몬스터를 쓰러뜨리려고 한다.
성열이가 슬라임과 페어리를 쓰러뜨리기 위해 마법을 사용하는 횟수의 최솟값을 구하여라.
Entrada
첫 번째 줄에 성열이의 마력 M과 슬라임과 페어리의 체력 S, F, 슬라임와 페어리의 회복력 L, A가 주어진다. 1 ≤ M, S, F ≤ 1,000,000,000 0 ≤ L, A ≤ 1,000,000,000
Salida
성열이가 슬라임과 페어리를 쓰러뜨리기 위해 마법을 사용하는 횟수의 최솟값을 출력한다. 답이 32-bit integer를 넘어갈 수 있으니 유의하여라.
Subtarea
| # | Puntaje | Condición |
|---|---|---|
| #1 | 20 | L = A = 0 |
| #2 | 20 | A = 0 |
| #3 | 20 | M, S, F, L, A ≤ 10 |
| #4 | 20 | M, S, F, L, A ≤ 1,000 |
| #5 | 20 | 추가 제약 없음 |
Ejemplo
4 10 10 2 1
3
처음에는 성열이가 슬라임을 향해 리프 클로우를 사용한다. 그 다음에는 성열이가 제이드 브리즈를 사용한다. 그 후 페어리에게 리프 클로우를 사용하면 두 몬스터를 쓰러뜨릴 수 있다.
Etiqueta
Fuente
GENIUSainta 7회 모의고사
Debes iniciar sesión para escribir código.