문제
같은 크기의 5 개의 불투명 원판이 층으로 쌓여 돌아가고 있다.
원판 각각에는 가장자리에서 한 군데 이상 홈이 패어 있다.
이러한 홈들을 정렬하여 빛이 통과 하게 하고자 한다.
각 원판에는 정렬 표시가 있어서(0도에) 알려진 위치에서 회전을 시작할 수 있다.
각 원판은 '플러스 각도'방향으로 회전하며 시작 직후에는 1도, 2도 ... 를 통과한다 .
이 문제는 정수 문제로 등장하는 모든 수(각도 포함)와 중간결과(각도 포함) 또한 정수인 경우만 다룬다.
예를 들어, 원판이 1초 동안 20도에서 25 도로 움직일 때 순간적으로 움직인다.
이 문제의 모든 각도는 0 <= angle <= 359 범위의 정수라고 가정한다.
359도 다음은 다시 0도로 한다.
각 원판은 1 초당 일정한 각도로 회전한다 (1 <= speed <= 180).
각 원판의 홈(들)은 초기각도 및 크기각도로 지정된다.
홈의 크기는 적어도 1도 이상 이다.
처음 0시에 모든 바퀴가 정렬 표시( 0도)로 정렬된다.
광선이 다섯개 원판들을 모두 통과하는 가장 빠른 시각을 구하는 프로그램을 작성하시오.
입력
5 개의 입력 라인 각각은 원판을 나타내며 입력 라인의 첫 번째 정수는 원판의 회전 속도이다.
다음 정수는 홈의 수는, 1 <= W <= 5 이다.
다음 W 쌍의 정수는 각 홈의 시작 각도 sa와 범위 ra를 나타낸다. (0 <= sa <= 359, 1 <= ra <= 359)
출력
홈들이 정열되어 광선이 5개의 원판을 모두 통과하는 최소 시각을 첫 행에 출력한다.
그렇지 않응 경우 'none'(소문자, 따옴표 제외)을 출력한다.
예제
30 1 0 120
50 1 150 90
60 1 60 90
70 1 180 180
90 1 180 60
9
로그인해야 코드를 작성할 수 있어요.