만드는 중입니다

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

We Want You Happy!

면접 대비

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

요약
고객 n명의 도착 시각, 서비스 시간, 참을성 시간이 주어질 때, 창구에서 처리되고 떠나지 않은 고객의 번호를 순서대로 구합니다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 구현
정답자
아직 제출이 없습니다

입력과 출력

UCF(United Credit Finance)는 고객이 회사에 얼마나 만족하는지 알아보기 위해 간단한 시나리오를 진행한다. UCF에는 고객을 응대하는 창구 직원이 한 명 있다. 고객은 1번부터 n번까지 번호가 붙어 있으며, 번호 순서대로 도착한다. 1번 고객이 가장 먼저 도착하고, 그다음 2번, 3번 고객이 차례로 도착한다. 같은 시각에 도착하는 고객은 없어서, 2번 고객은 1번 고객보다 늦게, 3번 고객은 2번 고객보다 늦게 도착한다. 고객은 도착한 순서대로 처리된다.

줄에서 기다리던 일부 고객은 참지 못하고 떠난다. 고객 정보가 주어질 때, 처리되기 전에 떠나지 않은 행복한 고객이 누구인지 찾아라.

입력

첫 줄에 고객 수 n (1≤n≤1031 \le n \le 10^3)이 주어진다. 다음 n개 줄에는 각 고객의 정보가 주어진다.

  • 고객 번호 (1, 2, 3, ... 순서)
  • 도착 시각 (1 이상 10410^4 이하의 정수)
  • 서비스 시간 (1 이상 10410^4 이하의 정수): 고객이 창구에 도착한 뒤 직원이 그 고객을 처리하는 데 걸리는 시간
  • 인내 시간 (1 이상 10410^4 이하의 정수): 고객이 창구에 가지 못한 채 줄에서 기다리는 시간의 한도. 이 시간이 지나도록 창구에 도착하지 못하면 고객은 떠난다. 떠난 고객은 처리되지 않으므로 직원의 시간을 쓰지 않는다.

출력

행복한 고객의 번호를 순서대로 출력한다. 행복한 고객은 처리되었고, 떠나지 않은 고객이다.

예제1

  1. 예제 1

    입력
    7
    1 50 10 5
    2 52 5 4
    3 58 20 5
    4 85 7 10
    5 86 10 1
    6 88 20 3
    7 89 30 3
    
    예상 출력
    1
    3
    4
    7