시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 (언어별 추가 시간 없음) 1024 MB 9 2 2 66.667%

문제

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

- <없던 일처럼>, 윤하

최근 실연을 겪은 윤하는 심각한 우울에 빠져 있다. “처음부터 이 연애가 없던 일이었다면 어떨까?”라는 생각을 한다.

그녀는 자신의 삶의 변곡점이 된 사건 N개를 생각해 본다. 그리고 그녀의 “멘탈 상태”를 나타내는 변수를 생각한다. 이 변수는 모든 사건의 전, 처음 상태에는 0이었다. 각 사건이 발생한 다음에는 윤하의 멘탈이 증가하거나 감소한다. i번째 사건 직전에 윤하의 멘탈 상태가 ki 이상이었다면, 그녀의 멘탈 상태는 bi만큼 변화하고, ki 미만이었다면 ai만큼 변화했을 것이다. 불행할수록 더욱 불행해지기 쉽기에, 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