만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

도서관

면접 대비

시간 제한2초메모리 제한1024 MB

요약
빌린 책 n권마다 대출일, 반납 기한, 읽는 데 걸리는 일수가 주어집니다. 하루에 한 권만 반납할 수 있을 때 모든 책을 기한 안에 반납할 수 있는지 판단합니다.
난이도

보통10점 중 5점

유형
그리디, 힙, 정렬
정답자
아직 제출이 없습니다

문제

도서관에서 책을 자주 빌리는 닥터 스트레인지는 빌린 책을 모두 끝까지 읽고, 각 책을 기한 안에 반납한다.

어느 시점부터 빌리는 책의 수가 빠르게 늘어 반납 기한을 제대로 챙기기 어려워졌다. 게다가 반납 규칙도 바뀌었다. 이제 하루에 최대 한 권만 반납할 수 있다.

닥터 스트레인지는 자신의 시간을 아낀다. 새 규칙에서도 빌린 책을 모두 읽고 기한 안에 반납할 수 있는지 알려 달라고 한다.

그는 책을 여러 권 동시에 읽을 수 있다. 매일 원하는 만큼 책을 함께 읽을 수 있다. 책을 다 읽은 날에 반납해도 된다.

입력

첫 줄에 빌린 책의 수 nn이 주어진다 (1≤n≤1051 \le n \le 10^5).

이어서 nn개의 줄에 정수 sis_i, fif_i, cic_i가 주어진다. 각각 닥터가 책을 빌린 날, 반납 기한 날, 책을 읽는 데 걸리는 날 수다 (1≤si,fi,ci≤1091 \le s_i, f_i, c_i \le 10^9).

출력

닥터 스트레인지가 빌린 책을 모두 기한 안에 읽고 반납할 수 있으면 YES를, 그렇지 않으면 NO를 첫 줄에 출력한다.

힌트

첫 번째 테스트에서 닥터는 예를 들어 첫 번째 책을 5일째에, 두 번째 책을 6일째에, 세 번째 책을 3일째에 반납할 수 있다.

두 번째 테스트에서는 세 권을 모두 기한 안에 반납할 수 없다. 각 책을 2일째 또는 3일째에 반납해야 하는데, 하루에 한 권만 반납할 수 있기 때문이다.

예제2

  1. 예제 1

    입력
    3
    2 7 3
    3 8 1
    1 4 2
    
    예상 출력
    YES
    
  2. 예제 2

    입력
    3
    1 3 1
    1 3 1
    1 3 1
    
    예상 출력
    NO