시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 235 16 10 6.944%

문제

인재는 자신이 1년 동안 잡지 못하던 주황버섯을 마침내 무찌르고 머쉬맘과 결판을 내기 위한 모험을 떠났다.

인재는 체력 A, 공격력 B를, 머쉬맘은 체력 X, 공격력 Y를 가지고 있다.

인재의 선공으로, 서로 번갈아가며 한 턴에 한 번의 행동을 할 수 있다.

행동에는 다음의 세 가지 패턴만 존재한다.

  • 공격: 현재 공격력 만큼의 피해를 입힌다.
  • 반격: 이번 턴에 피해를 받지 않고, 상대방의 공격력만큼의 피해를 입힌다. 체력이 현재 체력에서 10% 증가한다. 소수점은 버린다.
  • 버프: 공격력을 현재 공격력에서 20% 올리고, 이번 턴에만 받는 피해가 세 배가 된다. 소수점은 버린다.

머쉬맘은 공격만 가능하다.

인재를 도와 최대한 빠르게 머쉬맘을 사냥하는 방법을 연구해 보자!

입력

첫 번째 줄에 인재의 체력과 공격력 A, B, 머쉬맘의 체력과 공격력 X, Y를 차례대로 입력받는다. (1 ≤ A, X ≤ 100,000,  1 ≤ B, Y ≤ 10,000)

출력

첫 번째 줄에 머쉬맘을 최대한 빠르게 사냥했을 때 인재가 취한 행동의 수를 출력한다.

예제 입력 1

2 5 10 5

예제 출력 1

2

반격을 두 번 하면 승리할 수 있다.

출처

University > 한양대 ERICA > 2019 HEPC - MAVEN League H번

  • 문제를 만든 사람: apwgg045
  • 잘못된 데이터를 찾은 사람: jh05013