wlskrla7   1년 전

우주 비행 소프트웨어의 엄청난 발전과 리얼리티 TV 크라우드 펀딩 덕분에 인간은 태양계 전반에 걸쳐 여러 행성, 위성, 소행성 및 기타 다양한 종류의 행성에 성공적으로 정착이 가능해졌다.

은하수 대통령은 이 정착을 기념하기 위해 "태양의 밤"이라는 새로운 기념일을 만들기로 결정했다. 이 기념일은 모든 정착지가 밤의 어둠 속에서 화려한 불꽃놀이를 동시에 진행하는 기념일이다.

밤은 우주에서 어려운 문제다. 우주에 존재하는 모든 행성은 고유한 낮 길이와 자전 주기가 존재한다. 다행히 모든 정착지는 같은 순간에 시계를 시작하도록 했다. 다만 정착지는 이 0시가 낮이나 어둠 속에서 시작됐을 수도 있다. 또한 첫 번째 기록된 일출은 일몰 첫 시간 전후가 될 수도 있다.

관례에 따르면 대통령의 임기는 지구에서 측정한 자전 기간이 가장 행성을 기준으로 1,825일 동안 지속된다. 그 기간 내 모든 정착지가 밤이 되는 순간이 없으면 기념일은 열리지 않는다.

모든 정착지가 0시부터 시작해, 태양의 밤을 기념하기 적합한 최소 시간을 찾아라.

입력
첫 번째 줄에는 정착지 개수인 N(1 ≤ N ≤ 20)을 정수로 입력받는다.
두 번째 줄부터 N개만큼 입력받는데, 각 줄에는 정착지의 자전 시간인 H, 일출과 일몰 시간인 R, T(0 ≤ R, T ≤ H − 1, R ≠ T)를 정수로 각각 입력받는다.
일출과 일몰 자체 시간에는 정착지가 어둠 속에 있으며, 일출과 일몰 사이는 낮으로 간주한다.

출력
0시부터 시작한 시점으로 모든 정착지가 밤이 될 때까지 경과된 시간을 한 줄에 출력하며, 자전 주기가 가장 긴 행성을 기준으로 1825일동안 해당되는 시간이 없을 경우 "impossible" 출력

댓글을 작성하려면 로그인해야 합니다.