码迷,mamicode.com
首页 > 其他好文 > 详细

特种部队

时间:2016-06-09 12:10:51      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】
特种部队到达仓库时候,发现这个仓库的锁是一把很诡异的电子锁,上面是一排按钮,每个按钮上都有一个数字。10 秒钟后,总部返回了该锁的技术信息。要解开这把锁,首先要从左边的第一个按钮开始向右按动,中间可以跳过某些按钮,按动到最右边的按钮后,反向向左按动。最终,每个按钮都要按且仅按一次。每两个相邻按钮上数字之差的总和的最小值,便是解开这把锁的密码。作为一支装备精良的特种部队,必须要在最短的时间内完成任务,解开这把锁,潜入仓库。
【输入描述】

第一行是一个n(2 <= n <= 1000)表示共有n个按钮。
第二行是n个正整数,代表从左至右各按钮上的数字,数值均不超过2000。

【输出描述】

只有一个数,为这把锁的密码。

【样例输入】

5
1 2 3 4 5

【样例输出】

4

 

特种部队

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5572080.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!