定义一个所有元素互不相等的数组的权值为：”最大值所在位置”的下标和”最小值所在位置“的下标的差值。例如，若最大值为，最小值为，则该数组的权值为。讨厌鬼现在有一个长度为互不相等的数组，以及一个有个元素的集合。你需要选取集合中的任意个元素（每个元素最多只能用一次），将其按任意顺序拼接至数组的前缀或后缀。例如数组为[2,3,4,6]，集合为{5,7,11}。则合法的拼接可能是[2,3,4,6,7,11,5]或[7,5,2,3,4,6,11]或[7,2,3,4,6]。请你找到所有可能的拼接中权值的最大值。

问答题

定义一个所有元素互不相等的数组的权值为：”最大值所在位置”的下标和”最小值所在位置“的下标的差值。

例如，若最大值为 $a_i$ ，最小值为 $a_j$ ，则该数组的权值为 $|i - j|$ 。

讨厌鬼现在有一个长度为 $n$ 互不相等的数组 $a$ ，以及一个有 $m$ 个元素的集合 $s$ 。

你需要选取集合中的任意个元素（每个元素最多只能用一次），将其按任意顺序拼接至数组的前缀或后缀。

例如数组为[2,3,4,6]，集合为{5,7,11}。则合法的拼接可能是[2,3,4,6,7,11,5]或[7,5,2,3,4,6,11]或[7,2,3,4,6]。

请你找到所有可能的拼接中权值的最大值。

查看答案

上一题

下一题

题目信息

校招真题

正确率

点击

我的笔记