HENAUOJ

小X在晚上做梦的时候梦见了算法之神，算法之神就给他出了一道题目。题目是给你一个序列，求这个序列两个相邻数字乘积的最大值。小X瞬间就把这一道题秒了，算法之神感觉受到了侮辱，就给小X加了一点难度，小X可以使用一次“两极翻转”技能（也可以不使用）。这个技能的作用是，可以翻转任意一个子区间。小X感觉这题很简单就把问题甩给了你，让你输出相邻数字乘积的最大值。