分享两道有趣的国内OA题目

1. 数列 A_n为整数 1...n的任意一种排列，比方说n = 2时， A_n 可能为[1,2] 或者[2,1]. 定义函数 F(x) = |F(x-1) - A_x| (即F(x-1) 与数列的第x个元素的绝对值), 且x=1的时候F(x) = A_1（即数列的第一个元素）。给定N，要求所有的可能的数列中F（N）的最大值和最小值
举个例子 N=2，最小值为1 最大值也为1， N=3 则最小值为0 最大值为2

2. 给定一个数组，数组里面每个整数大于0，且围成一圈（即最后一个元素和第一个元素相邻）。选择两个不同的元素，获得的收益为这两个元素的和加上他们的距离。其中两个元素的距离定义为这两个元素在圆上较短的那条弧，比方说数组里最后一个元素和第一个元素则他们的距离为1.
求最大收益和最大收益的方案数。

第二题没看懂，是求整个数组中所有数对收益之和的最大值还是从数组中找出两个数使得收益最大

第一题比较简单，规约为n个数，1个负号n-1个正号，2个负号n-2个正号。。。类比的sum最大和最小值问题