原神，拿下！（0803米哈游笔试真题解析）

文章预览

大家好，我是吴师兄。 提前批开始啦！ 早点练习，准备好秋招吧。 今天分享的是 米哈游 的笔试题，拿下它！！！ 1、小M的数组最大化挑战 小M有一个长度为 的数组，每个位置 的元素值为 。数组的"价值"定义为相邻元素乘积的最大值。例如，对于数组[3,5,1,2]，相邻元素的乘积为 ，故数组的价值为 。现在小M想要通过一次交换任意两个相邻元素来尽可能增加数组的价值。问题是，经过最优交换后，数组的最大价值能达到多少？ 输入 第一行输入一个整数 ，表示数组的长度。第二行输入 个整数 ，表示数组中的元素。 输出 输出一个整数，表示通过一次最优交换后，数组的最大价值。 样例 输入： 3 3   1   10 输出： 30 提示： 通过交换第一个和第二个元素，数组变为[ 1 ,  3 ,  10 ]，此时最大价值为 3 * 10 = 30 。 输入： 4 1   2   10   8 输出： 80 提示： ………………………………