만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

Die Hard

면접 대비

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

요약
여섯 면 주사위 세 개가 주어질 때, 존이 이길 확률이 1/2 이상인 가장 작은 번호의 주사위를 찾고, 없으면 No dice를 출력합니다.
난이도

쉬움10점 중 3점

유형
완전 탐색, 구현, 확률
정답자
아직 제출이 없습니다

문제

존과 한스가 주사위 3개로 게임을 한다. 세 주사위는 모두 6면체이지만, 서로 같다는 보장은 없다.

먼저 존이 주사위 하나를 고르고, 한스가 남은 두 개 중 하나를 고른다. 그다음 둘이 각자 고른 주사위를 굴린다. 같은 수가 나오면 둘 다 다시 굴린다. 같은 수가 나오지 않으면 더 큰 수가 나온 사람이 이긴다.

존과 한스 모두 자신이 고른 주사위로 이길 수 없는 경우에는 무한히 다시 굴리지 않으며, 승자는 정해지지 않는다.

존이 확률 12\frac{1}{2} 이상으로 반드시 이길 수 있는 주사위를 고를 수 있도록 도와줄 수 있는가?

입력

입력은 세 줄로 이루어진다. i번째 줄에는 i번째 주사위의 여섯 면을 나타내는 양의 정수 xjx_j 6개가 주어진다 (1≤xj≤10001 \leq x_j \leq 1000).

출력

존이 주사위 i를 골랐을 때 확률 12\frac{1}{2} 이상으로 반드시 이길 수 있도록 하는 가장 작은 i (i∈{1,2,3}i \in \{1, 2, 3\})를 출력한다. 그런 주사위가 없으면 "No dice"를 출력한다.

예제4

  1. 예제 1

    입력
    1 2 3 4 5 6
    1 2 3 4 5 6
    1 2 3 4 5 6
    
    예상 출력
    1
    
  2. 예제 2

    입력
    1 1 1 1 1 1
    2 2 2 2 2 2
    3 3 3 3 3 3
    
    예상 출력
    3
    
  3. 예제 3

    입력
    2 2 4 4 9 9
    1 1 6 6 8 8
    7 7 5 5 3 3
    
    예상 출력
    No dice
    
  4. 예제 4

    입력
    1 1 1 1 1 1
    2 2 2 2 2 2
    2 2 2 2 2 2
    
    예상 출력
    No dice