2069번 - 보이는 산맥 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 167 | 67 | 45 | 40.179% |
문제
맑은 날 울릉도에서 태백산맥을 바라보면 수평선 위로 N개의 산봉우리가(1 ≤ N ≤ 100,000) 보인다. 다음은 N = 5인 경우의 예이다.
/\ /\ / \ /\ / \/\ /\/ \/ \ / \ \ / \ / \ -----------------------------
각각의 산들은 높이가 밑변 길이의 2배인 이등변삼각형이다. 산은 밑변 꼭짓점의 정수 x좌표 두 개로 표현된다.
울릉도에서 바라본 산맥의 보이는 면적을 계산하여라.
입력
첫째 줄에 N이 입력된다. 둘째 줄부터 N+1번째 줄까지, 각각의 줄에는 산 하나를 표현하는 왼쪽 꼭짓점의 x좌표, 아래쪽 꼭짓점의 x좌표가 공백을 사이에 두고 입력된다. 입력으로 주어지는 x좌표는 32767보다 작거나 같은 자연수이다.
출력
첫째 줄에 산맥의 보이는 면적을 출력한다. 답은 부호 있는 32비트 정수 범위 안에 있다.
예제 입력 1
5 2 7 6 9 12 15 14 21 20 25
예제 출력 1
114
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호