首先将aaa的每一对相邻两项求和,得到一个bbb数组,那么bbb数组的最大值减最小值即为aaa数组的权值,例如,若a=[2,1,3]a=[2,1,3]a=[2,1,3],那么b=[3,4]b=[3,4]b=[3,4],bbb数组的极差是1,因此aaa数组的权值为1,现在小美希望你能构造一个长度为nnn的排列,满足权值尽可能小,你能帮帮她吗?排列是指一个长度为nnn的数组,其中 1 到nnn每个元素恰好出现一次。
小美定义一个数组aaa的权值计算如下: 首先将aaa的每一对相邻两项求和,得到一个bbb数组。那么bbb数组的最大值减最小值即为aaa数组的权值。 例如,若a=[2,1,3]a=[2,1,3]a=[2,1,3],那么b=[3,4]b=[3,4]b=[3,4],bbb数组的极差是1。因此aaa数组的权值为1。 现在小美希望你能构造一个长度为nnn的排列,满足权值尽可能小。你能帮帮她吗? 排列是指一个长度为nnn的数组,其中 1 到nnn每个元素恰好出现一次。
(图片来源网络,侵删)