쌍둥이 독수리

매일 두 번의 공격으로 밤마다 회복하는 사자와 곰을 모두 쓰러뜨리는 최소 일수를 구하고 불가능하면 -1을 출력합니다.

보통6이분 탐색수학그리디아직 제출이 없습니다시간 제한1초메모리 제한32 MB

문제

쌍둥이 독수리 두 마리가 근처에 사는 사자와 곰을 쓰러뜨리려 한다. 정면으로 맞서기에는 너무 약해서 기습으로만 공격한다.

독수리 한 마리의 공격력은 LHLH이고, 사자의 체력은 SS, 곰의 체력은 DD이다. 독수리 한 마리가 공격하면 대상의 체력이 LHLH만큼 줄고, 두 마리가 같은 대상을 공격하면 2×LH2 \times LH만큼 준다.

쌍둥이 독수리는 첫째 날부터 매일 낮에 한 번 공격한다. 두 마리가 한 동물을 함께 공격해도 되고, 각자 다른 동물을 한 마리씩 공격해도 된다. 한 번 공격하면 약해서 그날은 더 공격하지 못한다.

밤이 되면 아직 쓰러지지 않은 사자와 곰이 각각 LL, BB만큼 체력을 회복한다. 체력은 얼마든지 커질 수 있고, 체력이 0 이하가 되면 그 자리에서 쓰러진다. 쓰러진 동물은 더 회복하지 않고 더 공격할 필요도 없다.

사자와 곰을 모두 쓰러뜨리는 데 필요한 날의 최솟값을 구하라.

입력

첫째 줄에 독수리의 공격력 LHLH, 사자의 체력 SS, 곰의 체력 DD, 사자의 회복력 LL, 곰의 회복력 BB가 공백으로 구분되어 주어진다.

  • 1LH,S,D1091 \le LH, S, D \le 10^9
  • 0L,B1090 \le L, B \le 10^9

출력

사자와 곰을 모두 쓰러뜨리는 데 필요한 날의 최솟값을 출력한다. 답이 32비트 정수 범위를 넘을 수 있으니 주의한다.

며칠이 지나도 둘 다 쓰러뜨릴 수 없으면 -1을 출력한다.