特种部队
Posted 【對策局】
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了特种部队相关的知识，希望对你有一定的参考价值。
【题目描述】
特种部队到达仓库时候，发现这个仓库的锁是一把很诡异的电子锁，上面是一排按钮，每个按钮上都有一个数字。10 秒钟后，总部返回了该锁的技术信息。要解开这把锁，首先要从左边的第一个按钮开始向右按动，中间可以跳过某些按钮，按动到最右边的按钮后，反向向左按动。最终，每个按钮都要按且仅按一次。每两个相邻按钮上数字之差的总和的最小值，便是解开这把锁的密码。作为一支装备精良的特种部队，必须要在最短的时间内完成任务，解开这把锁，潜入仓库。
【输入描述】
第一行是一个n(2 <= n <= 1000)表示共有n个按钮。
第二行是n个正整数，代表从左至右各按钮上的数字，数值均不超过2000。
【输出描述】
只有一个数，为这把锁的密码。
【样例输入】
5
1 2 3 4 5
【样例输出】
4
以上是关于特种部队的主要内容，如果未能解决你的问题，请参考以下文章