문제 보기 - 기다림 없는 출근길 (NANA2P_A)

제출 횟수 통과한 사람 수 비율
55 11 20.0%

나나는 기다림이 많아 지루한 출근 시간을 면하기 위해, 기다림 없는 출근을 해 보기로 했습니다.

나나는 지하철 0호선을 타고 출근합니다. 0호선에는 총 N + 1개의 역이 있으며, 각 역에는 0 이상 N 이하의 정수 번호가 시발역에서부터 종착역까지 차례대로 붙어 있습니다. 나나의 집은 0번 역에, 회사는 N번 역에 있습니다. 이 노선은 매우 광활한 영토를 가로지르기 때문에, 열차들은 서로 인접한 두 역 사이만 지나다닙니다.

각 열차에는 번호가 붙어있는데, 이 중 i (1 ≤ i ≤ N)번 열차는 (i - 1)번 역에서 출발하여 i번 역에 도착합니다. (안타깝게도, 이 열차를 타고 i번 역에서 (i - 1)번 역으로 갈 수는 없습니다.) 이 열차는 Bi분을 기준으로 그 이전에나 그 이후에나 Ci분 간격으로 i번 역에서 출발합니다. 예를 들어서 Bi = 5, Ci = 3이라면 ... -4, -1, 2, 5, 8, 11, 14 ... 분에 출발한다는 것입니다. 두 역 사이를 이동하는 데에는 Di분이 걸립니다. 즉, 출발한 지 Di분이 지났을 때 (i + 1)번 역에 도착합니다.

어떤 역에서 열차 X가 도착하는 시각과 열차 Y가 출발하는 시각이 같을 경우, 나나는 기다리는 시간 없이 X에서 Y로 갈아탈 수 있습니다. 나나는 번호가 1 이상 N 이하인 열차들만을 이용하여 기다림 없이 출근하고 싶습니다. 단, 0번 역에서는 기다리는 시간이 무조건 없다고 가정합니다. (집과 가깝기 때문에, 열차가 오는 시간에 맞춰 나오면 됩니다.) 이것이 가능할까요?

입력 형식

첫 번째 줄에 테스트 케이스의 수 T (1 ≤ T ≤ 1,000)가 주어집니다.

각 테스트 케이스의 첫 번째 줄에는 지하철 노선 수 N이 주어집니다. 그 다음 N개의 줄이 주어지는데, 이 중 i (1 ≤ i ≤ N)번째 줄에는 세 개의 자연수 Bi, Ci, Di가 공백을 사이로 두고 주어집니다.

출력 형식

각 테스트 케이스마다, 기다리는 시간 없이 갈아탈 수 있는 일정이 존재하면 "YES", 그렇지 않다면 "NO"를 한 줄에 하나씩 차례대로 출력합니다.

입력 파일 정보

입력 파일명 출력 파일명 점수 N Bi Ci Di
A1.in A1.out 15 ≤ 2 ≤ 109 ≤ 109 ≤ 109
A2.in A2.out 25 ≤ 50 ≤ 20 ≤ 20 ≤ 20
A3.in A3.out 60 ≤ 50 ≤ 109 ≤ 109 ≤ 109

채점 방식

여기에서 입력 파일을 내려받아서, 위 표에 따라 출력 파일을 만듭니다. 제출하는 방법은 두 가지가 있습니다.

  • 모든 출력 파일을 하나의 zip 파일에 압축하여 제출합니다. 다른 폴더 안에 출력 파일을 넣고 압축하는 등의 행위를 할 시 업로드 공격으로 의심되어 업로드가 즉시 차단됩니다.
  • 각 출력 파일을 하나씩 업로드하여 제출합니다.

예제

입력 예시 출력 예시
2
2
0 6 2
6 6 2
2
0 6 2
2 6 2
NO
YES
첨부 파일
파일명 파일 크기
praca_input.zip 528.9 KiB