优美连接(x11_5)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【问题描述】
给出n 个2 位整数(1≤n≤10),将这n 个数拼成一个长2n 位长整数:y=x1 x2 x3……x2n
然后进行计算: d=│x1-x2│+│x2-x3│+….+ │x2n-1-x2n│
问题:当n 个数给出之后,找出一种拼接方法,使d 最小。
例如:n=3 时,三个数分别为: 26,17,34
拼接方法有:
26 17 34 d=│2-6│+│6-1│+│1-7│+│7-3│+│3-4│=20
26 34 17 d=│2-6│+│6-3│+│3-4│+│4-1│+│1-7│=17
……
17 34 26 d=│1-7│+│7-3│+│3-4│+│4-2│+│2-6│=17
其中最小d 为17
【输入】
本题采用文件输入,输入文件第一行一个整数n,第二行n 个整数,

【输出】
一个整数,即最小的d

2024.7.22暑期高级1班练习

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-07-22 14:45
结束于
2024-07-24 02:45
持续时间
36.0 小时
主持人
参赛人数
10