도서관
면접 대비시간 제한2초메모리 제한1024 MB
빌린 책 n권마다 대출일, 반납 기한, 읽는 데 걸리는 일수가 주어집니다. 하루에 한 권만 반납할 수 있을 때 모든 책을 기한 안에 반납할 수 있는지 판단합니다.
문제
도서관에서 책을 자주 빌리는 닥터 스트레인지는 빌린 책을 모두 끝까지 읽고, 각 책을 기한 안에 반납한다.
어느 시점부터 빌리는 책의 수가 빠르게 늘어 반납 기한을 제대로 챙기기 어려워졌다. 게다가 반납 규칙도 바뀌었다. 이제 하루에 최대 한 권만 반납할 수 있다.
닥터 스트레인지는 자신의 시간을 아낀다. 새 규칙에서도 빌린 책을 모두 읽고 기한 안에 반납할 수 있는지 알려 달라고 한다.
그는 책을 여러 권 동시에 읽을 수 있다. 매일 원하는 만큼 책을 함께 읽을 수 있다. 책을 다 읽은 날에 반납해도 된다.
입력
첫 줄에 빌린 책의 수 이 주어진다 ().
이어서 개의 줄에 정수 , , 가 주어진다. 각각 닥터가 책을 빌린 날, 반납 기한 날, 책을 읽는 데 걸리는 날 수다 ().
출력
닥터 스트레인지가 빌린 책을 모두 기한 안에 읽고 반납할 수 있으면 YES를, 그렇지 않으면 NO를 첫 줄에 출력한다.
힌트
첫 번째 테스트에서 닥터는 예를 들어 첫 번째 책을 5일째에, 두 번째 책을 6일째에, 세 번째 책을 3일째에 반납할 수 있다.
두 번째 테스트에서는 세 권을 모두 기한 안에 반납할 수 없다. 각 책을 2일째 또는 3일째에 반납해야 하는데, 하루에 한 권만 반납할 수 있기 때문이다.