wlskrla7   1년 전

당신은 본인의 집과 이웃집 사이 존재하는 나무 울타리를 페인트칠하려고 한다. 울타리의 면적을 계산해 페인트를 얼마나 사용해야 하는지 알아야 한다.

울타리는 균일하지 않는 나무 타일 N개로 제작돼있으며, 이웃은 이 울타리를 구성하는 나무 타일들이 예술적이라고 말한다. 나무 타일은 다양한 너비를 가진다. 각 나무 타일은 바닥은 수평이고 양쪽은 수직이지만 위는 대각선 같이 비스듬한 변으로 존재할 수 있다. 예시는 본문의 이미지를 참고하라.

감사하게도 울타리는 인접한 나무 타일들의 닿는 면의 높이는 같도록 설계되어 있어 시각적으로 더욱 매력적으로 보인다.

입력

첫 번째 줄에 정수 N(<=10^4)을 입력받는다.

두 번째 줄은 각 나무 타일의 높이를 N+1개만큼 정수(1<=Hi<=100, 1<=i<=N+1)로 입력받는다. i번째 숫자는 나무 타일의 왼쪽 높이고 i+1번째 숫자는 나무 타일의 오른쪽 높이가 되며 이는 i가 계속될수록 반복된다.

세 번째 줄은 i번째 나무 타일의 너비를 N개만큼 정수(1<=Wi<=100, 1<=i<=N)로 입력받는다.

출력

첫 번째 줄에 울타리의 전체 면적을 출력한다. 만약 정답이 C면, 채점 프로그램은 |A - C|<=10^6일 시 정답으로 간주한다.

댓글을 작성하려면 로그인해야 합니다.