쌍둥이 독수리

시간 제한1초메모리 제한32 MB

요약

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

문제

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

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

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

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

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

첫째 줄에 독수리의 공격력 $LH$ , 사자의 체력 $S$ , 곰의 체력 $D$ , 사자의 회복력 $L$ , 곰의 회복력 $B$ 가 공백으로 구분되어 주어진다.

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

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