1373: 울릉도 전기 자동차1
[만든사람 : 2022SFPC경북]
문제 설명
탄소 Zero 친환경 섬 실현을 위해 울릉도에 지속적으로 전기 자동차가 보급되고 있다.
전기 자동차가 오르막길을 올라갈 때에는 배터리에 저장된 전기를 사용하지만, 내리막길을 내려갈 때에는 브레이크를 밟는 대신 회생제동(regenerative braking)이라는 방법으로 배터리를 충전한다. 회생제동은 발전기를 가동해 자동차의 속도를 늦추면서 전기를 발전하는 방법이다.
어떤 지점에서 출발한 특수한 전기 자동차가 여러 지점을 거쳐 목표 지점으로 이동하는데, 이전 지점에서 다음 지점까지 고도가 1씩 올라갈 때마다 2만큼씩의 전기를 소모하고, 이전 지점에서 다음 지점까지 고도가 연속으로 2씩 내려갈 때마다 1만큼씩의 전기가 충전된다.
전기 자동차를 타고 순서대로 이동해야하는 지점들의 개수(n)와 각 지점들의 고도(ki)가 주어질 때, 시작 지점에서 목표 지점까지 가기 위해 출발 전 필요한 최소 배터리량을 출력해 보자.
전기 자동차가 오르막길을 올라갈 때에는 배터리에 저장된 전기를 사용하지만, 내리막길을 내려갈 때에는 브레이크를 밟는 대신 회생제동(regenerative braking)이라는 방법으로 배터리를 충전한다. 회생제동은 발전기를 가동해 자동차의 속도를 늦추면서 전기를 발전하는 방법이다.
어떤 지점에서 출발한 특수한 전기 자동차가 여러 지점을 거쳐 목표 지점으로 이동하는데, 이전 지점에서 다음 지점까지 고도가 1씩 올라갈 때마다 2만큼씩의 전기를 소모하고, 이전 지점에서 다음 지점까지 고도가 연속으로 2씩 내려갈 때마다 1만큼씩의 전기가 충전된다.
전기 자동차를 타고 순서대로 이동해야하는 지점들의 개수(n)와 각 지점들의 고도(ki)가 주어질 때, 시작 지점에서 목표 지점까지 가기 위해 출발 전 필요한 최소 배터리량을 출력해 보자.
입력 설명
첫 번째 줄에 이동해야하는 지점들의 개수(n)가 입력된다.
두 번째 줄에 각 지점들의 고도(ki)가 빈칸으로 구분되어 한 줄로 입력된다.
[1 <= n <= 100,000]
[1 <= ki <= 100,000]
두 번째 줄에 각 지점들의 고도(ki)가 빈칸으로 구분되어 한 줄로 입력된다.
[1 <= n <= 100,000]
[1 <= ki <= 100,000]
출력 설명
시작 지점에서 목표 지점까지 가기 위해 출발 전 필요한 최소 배터리량을 출력한다.
입력 예시 Copy
4
10 12 4 5
출력 예시 Copy
4