약속 시간
시간 제한1초메모리 제한1024 MB
기다리는 시간 M이 주어질 때, 11시와 12시 사이에 균일하게 도착하는 세 사람이 모두 만날 확률을 구한다.
문제
철민이는 ALOHA 최대의 행사 HCPC의 출제와 검수를 위해 시 정각에 하이와 바이를 만나기로 하였다. 그런데 철민이와 하이, 바이는 약속 시간을 정확히 지키지 않아서 상대방을 기다리게 하고는 한다. 그래서 이들은 너무 오래 기다리지 않도록 다음과 같은 규칙을 정했다.
- 세 명은 시와 시 사이의 균일하게 무작위로 고른 시간에 약속 장소에 도착한다.
- 시가 되었는데도 세 명이 모두 만나지 못했다면, 약속 장소에 도착한 사람들은 집으로 돌아간다.
- 세 명은 약속 장소에 도착 후 분이 지나는 순간 집으로 돌아간다.
이 주어질 때, 세 사람이 만날 확률을 구하는 프로그램을 작성하자.
입력
첫 번째 줄에 세 명이 약속 장소에서 기다리는 시간을 의미하는 정수 이 주어진다.
출력
세 명이 약속 장소에서 만날 확률 를 a/b 형태의 기약분수로 출력한다.