比武大会
测试数据来自 system/1180
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
一年一度的天下第一比武大会又开始了。按照惯例,参赛者们围成了一个圆圈,每个人可以跟他相邻的人决斗,胜者留在原地,而失败者立刻淘汰出局。
大会组织者已经算出每位选手的能力值,能力值大的一定可以战胜能力值小的(能力值相同时,不会有平局,必有一方被淘汰)。同时为了让比赛更加激烈,他们倾向于让能力更接近的两名选手打斗。所以他们想安排一个比武顺序,在不改变参赛者现在位置的条件下,使得所有比赛中两名选手能力差别的总和最小。
【输入格式】
第 \(1\) 行 \(1\) 个整数 \(n\),表示参赛人数;
第 \(2\) 行有 \(n\) 个数,依次表示圆上第 \(1,2,…,n\) 个人的能力值(能力值为不超过 \(10000\) 的非负数)。显然,第 \(n\) 个人和第 \(1\) 个人相邻。
【输出格式】
一个整数,为 \(n-1\) 场比赛双方能力值差的绝对值之和的最小值。
【输入输出样例】
Input
3
2 3 1
Output
2
【数据限制】
\(2<=n<=200\)
【来源】
Mr.he