브론즈 III설명
엘리베이터가 0층에서 출발한다. 엘리베이터는 주어진 순서 그대로 \(N\)개의 목표 층을 방문해야 한다. 엘리베이터를 \(a\)층에서 \(b\)층으로 옮기면 \(|a - b|\)만큼의 에너지를 소비한다.
0층에서 출발하여 모든 목표 층을 순서대로 방문한 뒤 소비한 총 에너지를 구하여라.
제약
- \(1 \le N \le 1000\)
- \(-10^6 \le f_i \le 10^6\)
정답이 32비트 정수의 범위를 넘을 수 있으므로 64비트 산술을 사용해야 한다(예: C++의 \(long\ long\)).
입력 형식
첫째 줄에는 정수 \(N\), 즉 목표 층의 개수가 주어진다.
둘째 줄에는 방문 순서대로 \(N\)개의 정수 \(f_1 \dots f_N\), 즉 목표 층들이 주어진다.
출력 형식
소비한 총 에너지를 정수 하나로 출력한다.
예제 1
입력
3
2 5 1출력
9설명
Floor moves: 0→2 (2) , 2→5 (3) , 5→1 (4). Total = 2 + 3 + 4 = 9.
예제 2
입력
1
0출력
0설명
The only target is floor 0, where the car already is, so no energy is used.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
힌트 1
로그인하고 잠금 해제 · 5 🪙
문제 정보
riseoj 작성
출처 Original
태그
