時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
一部電梯每天從 1 樓開始,依序移動到給定的各個樓層。上升一層消耗 3 度電,下降一層消耗 2 度電;如果前後停留在同一樓層,就沒有升降耗電。請計算完成這 N 次移動的總耗電量。
輸入格式
第一行為整數 N。第二行有 N 個整數 xᵢ,按照時間順序列出電梯到達的樓層。
- 2 ≤ N ≤ 5000
- 1 ≤ xᵢ ≤ 1000
輸出格式
輸出一個整數,表示總耗電量。
來源
TOI 2021/10 新手組〈電梯〉,競賽日期 2021/10/25~2021/10/29。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.org/toi/wp-content/uploads/question/202110/Elevator.pdf
範例測資
範例輸入 1
5 3 7 2 2 9
範例輸出 1
49
請先登入後再提交程式碼
討論與題解
載入討論區…