Die Hard
면접 대비시간 제한1초메모리 제한1024 MB
여섯 면 주사위 세 개가 주어질 때, 존이 이길 확률이 1/2 이상인 가장 작은 번호의 주사위를 찾고, 없으면 No dice를 출력합니다.
문제
존과 한스가 주사위 3개로 게임을 한다. 세 주사위는 모두 6면체이지만, 서로 같다는 보장은 없다.
먼저 존이 주사위 하나를 고르고, 한스가 남은 두 개 중 하나를 고른다. 그다음 둘이 각자 고른 주사위를 굴린다. 같은 수가 나오면 둘 다 다시 굴린다. 같은 수가 나오지 않으면 더 큰 수가 나온 사람이 이긴다.
존과 한스 모두 자신이 고른 주사위로 이길 수 없는 경우에는 무한히 다시 굴리지 않으며, 승자는 정해지지 않는다.
존이 확률 이상으로 반드시 이길 수 있는 주사위를 고를 수 있도록 도와줄 수 있는가?
입력
입력은 세 줄로 이루어진다. i번째 줄에는 i번째 주사위의 여섯 면을 나타내는 양의 정수 6개가 주어진다 ().
출력
존이 주사위 i를 골랐을 때 확률 이상으로 반드시 이길 수 있도록 하는 가장 작은 i ()를 출력한다. 그런 주사위가 없으면 "No dice"를 출력한다.