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

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

기념 주사위

면접 대비

시간 제한0.5초메모리 제한512 MB

요약
눈의 합이 21인 두 개의 육면체 주사위가 주어질 때, 첫 번째 주사위의 눈이 두 번째보다 큰 경우를 세어 이길 확률을 기약분수로 출력한다.
난이도

쉬움10점 중 2점

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

문제

2000년부터 매년 한국에서 ICPC 지역 예선이 열리고 있다. 올해 21번째 지역 예선을 기념하기 위해 주사위를 만들기로 했다. 기념 주사위는 보통 주사위처럼 각 면에 양의 정수가 적힌 정육면체이지만, 여섯 수가 반드시 1, 2, 3, 4, 5, 6일 필요는 없고 합만 21이면 된다.

이 주사위는 여러 방식으로 쓸 수 있다. 예를 들어 두 사람이 다음과 같이 게임을 할 수 있다. 두 사람이 여러 주사위 중 하나씩 고른 뒤 주사위를 굴린다. 더 큰 수가 나온 사람이 이긴다. 주사위를 정하고 나면 한쪽이 다른 쪽을 이길 확률이 정해지므로, 이 게임에서는 어떤 주사위를 고르는지가 중요하다. 경용이가 아래 왼쪽 그림의 주사위를, 태천이가 아래 오른쪽 그림의 주사위를 골랐다고 하자. 그러면 태천이가 1을 굴릴 때에만 경용이가 이기므로 경용이가 이길 확률은 2/3이다.

첫 번째 플레이어와 두 번째 플레이어의 주사위가 주어졌을 때, 첫 번째 플레이어가 이길 확률을 계산하는 프로그램을 작성하시오.

입력

입력은 표준 입력에서 읽는다. 입력은 두 줄로 이루어진다. 첫째 줄에는 첫 번째 플레이어의 주사위 각 면에 적힌 여섯 양의 정수가 들어 있다. 둘째 줄에는 두 번째 플레이어의 주사위 각 면에 적힌 여섯 양의 정수가 들어 있다. 한 줄에 주어지는 여섯 정수의 합은 21이며, 각 정수는 하나의 공백으로 구분된다.

출력

출력은 표준 출력에 쓴다. 첫 번째 플레이어가 이길 확률을 나타내는 기약분수를 정확히 한 줄에 출력한다. 분수는 슬래시 앞에 분자, 슬래시 뒤에 0이 아닌 분모가 오는 형태여야 한다. 슬래시 앞뒤에는 공백이 없어야 한다. 기약분수란 분자와 분모가 1 외에 다른 공약수를 가지지 않는 분수를 말한다.

예제3

  1. 예제 1

    입력
    3 4 3 4 3 4
    1 1 1 1 8 9
    
    예상 출력
    2/3
    
  2. 예제 2

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

    입력
    1 2 3 4 5 6
    8 7 2 2 1 1
    
    예상 출력
    1/2