Elevator Energy
브론즈 IV의견: 0
엘리베이터가 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\), 즉 목표 층들이 주어진다.
소비한 총 에너지를 정수 하나로 출력한다.
3
2 5 19Floor moves: 0→2 (2) , 2→5 (3) , 5→1 (4). Total = 2 + 3 + 4 = 9.
1
00The only target is floor 0, where the car already is, so no energy is used.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
Elevator Energy
Log in to rate problems.
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
Elevator Energy