시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 (추가 시간 없음) 1024 MB107252042.553%

문제

흐려진 얼굴 위로 기억을 더듬어, 두 손을 덥혀주던 따뜻했던 체온과, 잊을 틈 없도록 매일 내게 들려주던 목소리까지도, 잊혀지지 않는데 사라져가, 없던 일처럼.

- <없던 일처럼>, 윤하

윤하는 자신의 삶의 변곡점이 된 사건 N개를 생각하였다. 그리고 그녀의 “멘탈 상태”를 나타내는 변수를 생각한다.

이 변수는 모든 사건이 일어나기 전의 처음 상태에는 0이었다. 각 사건이 발생한 다음에는 윤하의 멘탈이 증가하거나 감소한다.

i번째 사건 직전에 윤하의 멘탈 상태가 ki 이상이었다면, 그녀의 멘탈 상태는 bi만큼 증가하고, ki 미만이었다면 ai만큼 증가했을 것이다. 물론, ai, bi가 음수라면 그 절댓값만큼 감소한다는 뜻이다. ai는 항상 bi 이하이다.

그녀는 이들 사건 중 하나라도 없었다면, 자신의 인생이 얼마만큼 바뀌었을지, 즉 현재의 멘탈 상태가 어떻게 되었을지 상상한다. 여러분이 각 사건에 대해, 각 사건이 없었을 때에 윤하의 현재 멘탈 상태를 계산해 주자.

입력

첫째 줄에 사건의 수 N이 주어진다. (1 ≤ N ≤ 200,000)

둘째 줄부터 N개의 줄에 윤하에게 일어난 각 사건의 ai, bi와 ki를 나타내는 세 개의 정수가 일어난 시간 순서대로 주어진다. (-103 ≤ ai ≤ bi ≤ 103, ki ≤ 109)

출력

사건 1부터 N까지의 각 사건이 일어나지 않았을 때에, 윤하의 최종 멘탈 상태를 순서대로 한 줄에 하나씩 출력한다.

예제 입력 1

3
-1 1 1
-2 -1 -1
-3 2 1

예제 출력 1

-4
-4
-2
  1. 사건 1이 없었을 때:
    • 초기 멘탈 상태는 0. 
    • 사건 2 이후, 멘탈 상태가 -1 이상이었으므로 멘탈 상태가 -1 증가하여 -1.
    • 사건 3 이후, 멘탈 상태가 1 미만이었으므로 멘탈 상태가 -3 증가하여 -4.
  2. 사건 2가 없었을 때:
    • 초기 멘탈 상태는 0.
    • 사건 1 이후, 멘탈 상태가 1 미만이었으므로 멘탈 상태가 -1 증가하여 -1.
    • 사건 3 이후, 멘탈 상태가 1 미만이었으므로 멘탈 상태가 -3 증가하여 -4.
  3. 사건 3이 없었을 때:
    • 초기 멘탈 상태는 0.
    • 사건 1 이후, 멘탈 상태가 1 미만이었으므로 멘탈 상태가 -1 증가하여 -1.
    • 사건 2 이후, 멘탈 상태가 -1 이상이었으므로 멘탈 상태가 -1 증가하여 -2.

예제 입력 2

10
-10 7 1
1 7 9
-5 -1 11
8 10 -8
-4 8 5
-9 1 -13
8 9 14
-3 7 -1
4 4 -6
-7 0 -14

예제 출력 2

35
-1
15
-25
14
-1
-8
3
6
10

출처

Contest > 웰노운컵 > 제2회 웰노운컵 Day 2 I번

  • 잘못된 조건을 찾은 사람: eric00513
  • 문제를 만든 사람: junie