아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

주사위 게임

면접 대비

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

요약
각각 연속된 숫자 범위를 가진 주사위 두 개를 굴려 합이 큰 쪽이 이기므로 네 구간에서 승리 확률이 높은 쪽을 구합니다.
난이도

쉬움10점 중 2점

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

문제

군나르(Gunnar)와 엠마(Emma)는 면이 6개가 아닌 주사위도 여러 개 모았다. 예를 들어 47, 48, ..., 56이 적힌 10면 주사위가 있다.

둘은 각자 자기 주사위 2개를 굴려서 나온 눈의 합이 더 큰 쪽이 이기는 게임을 만들었다. 두 합이 같으면 무승부이고 어느 쪽도 이기지 않는다.

주사위 하나에는 a,a+1,…,ba, a+1, \dots, b가 각 면에 하나씩 적혀 있다. aa는 그 주사위에 적힌 가장 작은 수, bb는 가장 큰 수이므로 면은 b−a+1b-a+1개다. 각 면이 나올 확률은 모두 같다.

두 사람의 주사위가 주어질 때, 어느 쪽의 승률이 더 높은지 구하라.

입력

첫째 줄에 군나르의 주사위를 나타내는 네 정수 a1,b1,a2,b2a_1, b_1, a_2, b_2가 주어진다.

ii번째 주사위의 각 면에는 ai,ai+1,…,bia_i, a_i+1, \dots, b_i가 적혀 있고, 1≤ai≤bi≤1001 \le a_i \le b_i \le 100이다.

모든 주사위는 면이 4개 이상이므로 ai+3≤bia_i + 3 \le b_i이다.

둘째 줄에는 같은 형식으로 엠마의 주사위가 주어진다.

출력

승률이 더 높은 사람을 한 줄에 출력한다.

군나르의 승률이 더 높으면 Gunnar, 엠마의 승률이 더 높으면 Emma, 두 사람의 승률이 같으면 Tie를 출력한다.

예제3

  1. 예제 1

    입력
    1 4 1 4
    1 6 1 6
    
    예상 출력
    Emma
    
  2. 예제 2

    입력
    1 8 1 8
    1 10 2 5
    
    예상 출력
    Tie
    
  3. 예제 3

    입력
    2 5 2 7
    1 5 2 5
    
    예상 출력
    Gunnar