https://www.acmicpc.net/problem/31931
문제요약
- 나루토, 사스케 각자가 체력/공격력/회복력
- 서로 최선을 다했을때 경기 결과
- 공격력 : 상대의 체력을 깎음
- 회복력 : 내 체력을 높임
- 나루토가 먼저 공격
접근법
- 처음에 승패가 나는 경우
- 나루토가 공격 -> 경기 끝? : 나루토 공격력 > 사스케 체력
- 나투로 회복 -> 사스케 공격 -> 경기 끝? : 나루토 체력 + 회복력 < 사스케 공격력
- 경기가 지속되는 경우
- 한쪽이 공격, 다른쪽 회복
- 공격 <= 회복 : 무한 또는 회복을 계속한 쪽이 이길 수 있음
- 공격 > 회복 : 승부가 갈릴 수 있음
- 한쪽이 공격, 다른쪽도 공격
- 서로 계속 공격함
- 공격을 했는데, 상대가 회복하겠다 싶으면 계속 공격
- 반대로 공격이 들어왔는데, 회복이 안된다 싶어도 계속 공격
- 먼저 상대 체력을 깎는 쪽이 이김. => 체력/공격 횟수로 비교
- 나루토가 먼저 공격했으니 횟수가 같으면 나루토가 이김
- 위 조건을 적절히 조합
- 한쪽이 공격, 다른쪽 회복
newbieski