시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 32 MB | 104 | 9 | 8 | 27.586% |
쌍둥이 독수리는 근처에 사는 사자와 곰을 쓰러뜨리려고 합니다. 허나 정면승부로 싸우기엔 쌍둥이 독수리가 너무약하기 때문에 기습을 해서 쓰러뜨려야 합니다.
쌍둥이 독수리의 공격력은 LH이고 사자와 곰의 체력은 각각 S, D입니다. 독수리 한 마리가 공격하면 공격대상의 체력이 LH만큼 줄고, 두 마리가 공격하면 2×LH만큼 줍니다.
쌍둥이 독수리는 매일 사자와 곰이 있는 곳으로 가서 한 번 공격합니다. 둘이서 한 동물을 공격할 수도 있고 각자 한 동물씩 공격할 수도 있는데, 쌍둥이 독수리는 약하기 때문에 한 번 공격하면 하루 동안 쉬어야 합니다.
한편, 매 밤마다 사자와 곰은 쓰러져 있지 않으면 각각 L, B만큼의 체력을 회복합니다. 체력은 무한히 커질 수 있으며, 체력이 0 이하가 되면 쓰러집니다.
쌍둥이 독수리가 사자와 곰을 쓰러뜨리기 위해 필요한 날의 수의 최솟값을 구하세요.
첫 번째 줄에 독수리의 공격력 LH와 사자와 곰의 체력 S, D, 사자와 곰의 회복력 L, B가 공백을 사이로 두고 주어집니다.
쌍둥이 독수리가 사자와 곰을 쓰러뜨리기 위해 필요한 날의 최솟값을 출력합니다. 답이 32-bit integer를 넘어갈 수 있으니 유의하세요.
4 10 10 2 1
3