애벌레 걷기

면접 대비

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

요약

x축 위에 겹치지 않게 놓인 건물들이 주어질 때, 애벌레가 (0,0)에서 (100,0)까지 지붕과 벽을 따라 이동하는 총 거리를 구합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 배열
정답자: 아직 제출이 없습니다

문제

각 건물은 밑변이 양의 x축 위에 놓인 직사각형이다. 두 벽은 양의 y축과 평행하고, 지붕은 x축과 평행하다. 두 건물의 벽은 서로 맞닿을 수 있어서 건물끼리 바로 붙어 있을 수 있다. 하지만 두 건물은 넓이를 공유할 수 없다. 즉, 어떤 두 건물도 교차하거나 겹치지 않는다.

룰루(우리가 아끼는 애벌레)는 $(0,0)$ 에 살고 $(100,0)$ 에서 일한다. 매일 아침 룰루는 집에서 사무실까지 기어간다. 건물이 없으면 거리는 100이지만, 건물 때문에 룰루는 벽을 오르내려야 하고 그만큼 이동 거리가 늘어난다. 룰루는 집에서 출발해 사무실에서 끝나며, 항상 x축 위, 올라가는 벽면, 건물의 윗면, 내려오는 벽면 중 한 곳을 기어간다.

모든 건물의 정보가 주어졌을 때 룰루가 이동한 총 거리를 구하시오.

입력

첫 줄에 건물의 개수 $n$ ( $1 \le n \le 50$ )이 주어진다. 이어지는 $n$ 개의 줄에는 건물마다 세 정수 $s$ ( $1 \le s \le 98$ ), $w$ ( $1 \le w \le 98$ ), $h$ ( $1 \le h \le 100$ )가 주어진다. $s$ 는 건물 왼쪽 아래 모서리의 x좌표, $w$ 는 너비, $h$ 는 높이이다. $s + w \le 99$ 가 보장되므로, 어떤 건물도 $(99,0)$ 을 넘지 않는다.

출력

룰루가 이동한 총 거리를 출력한다.

힌트

아래 그림은 마지막 입력 예시를 나타낸 것이다.

예제5

예제 1
입력
```
2
40 3 7
60 10 12
```
예상 출력
```
138
```
예제 2
입력
```
2
43 10 12
40 3 7
```
예상 출력
```
124
```
예제 3
입력
```
3
40 3 7
43 10 12
53 20 8
```
예상 출력
```
124
```
예제 4
입력
```
3
70 20 8
40 3 7
43 10 12
```
예상 출력
```
140
```
예제 5
입력
```
4
12 2 10
14 4 20
18 6 15
24 8 25
```
예상 출력
```
160
```