比武大会

测试数据来自 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

区间动态规划练习题

未认领
状态
已结束
题目
10
开始时间
2025-03-21 00:00
截止时间
2025-04-30 23:59
可延期
24.0 小时