오리가 얼면? 언덕(Duck)이다.

오리는 얼어 죽지 않기 위해 열심히 언덕을 오르며 운동을 하고 있다.

N개의 언덕이 있다. 각 언덕은 (x1, y1)부터 (x2, y2)까지의 선분 형태를 가지며, 여기서 x1 \lt x2이고 y1 < y2이다. 이들 선분은 교차하지 않으며, 끝점에서도 만나지 않으며, 첫 번째 언덕은 (0, 0)에서 시작한다.

오리는 첫 번째 언덕의 (0, 0)에서 출발한다. 오리는 언덕 위에 있는 동안 맨 꼭대기까지 올라가고 언덕 끝에서 뛰어내린다. 여기서 뛰어내린다의 정의는 x좌표는 변하지 않고, y좌표가 감소함을 의미한다. 다른 언덕에 착지하면 그 언덕을 따라 걷지만 그렇지 않으면 아주 멀리 떨어진 곳으로 떨어져서 y=-\infty인 오리털 베개 위에 안전하게 착지한다. 각 언덕 (x1, y1) -> (x2, y2)는 (x1, y1)을 포함하지만 (x2, y2)는 포함하지 않는 것으로 간주된다. 따라서 오리는 x = x1인 위치에 떨어지면 해당 언덕에 착지하지만, x = x2인 위치에 떨어지면 해당 언덕에 착지하지 않는다.

오리가 산책 도중 접촉하는 총 언덕 수를 계산하자.

#3827 upload 78 done 10 how_to_reg 8

오리가 얼면? timer 1s memory 128MB

#3827

오리가 얼면? 1s 128MB