Loading...
용사 아르테아는 마침내 드래곤의 소굴에 도달했다. 용사의 초기 체력은 A, 공격력은 B이다. 드래곤의 체력은 C, 공격력은 D이다. 용사는 물약을 E개 보유하고 있으며, 물약 한 개를 마시면 체력이 H만큼 회복된다.
전투는 턴제로 진행된다. 매 턴 용사가 먼저 공격하고, 드래곤이 반격한다. 용사는 드래곤의 반격으로 체력이 0 이하가 될 때마다 물약을 한 개 마셔 체력을 회복할 수 있다. 물약을 마셔도 체력이 0 이하이면 용사는 사망한다.
용사가 드래곤을 무찌르기 위해 필요한 최소 물약 사용 횟수를 구하여라. 물약을 모두 써도 이길 수 없으면 -1을 출력한다.
첫째 줄에 여섯 정수 A B C D E H가 공백으로 구분되어 주어진다.
최소 물약 사용 횟수를 출력한다. 이길 수 없으면 -1을 출력한다.
100 20 80 25 3 50
0
200 15 90 40 2 100
1
설명: 예제 1에서 용사는 4번 공격해 드래곤을 처치한다. 그 사이 드래곤의 반격을 3번 받아도 체력이 남으므로 물약이 필요 없다. 예제 2에서 용사는 6번 공격해야 드래곤을 처치하는데, 5번째 반격 후 체력이 0 이하가 되어 물약 1개를 사용한다.