我知道应该想办法先得到F（a）最大是什么情况，然后再去找符合的序列。
吃饺子的时候突然想到当且仅当可以被平分成两组的时候，F（a）取最大。
这个可以转化为和一定，求最大的几个数相乘的和，拿几个数字玩一下就好了。
比如10分为5+5，ans为25，肯定远远大于{2，2}，{2，2}，{2，2}，{2}加起来为12或者33，3,1这种组合。
分组的原理是与原来的值差距相同。
要求==i+j，又不能是i和j，那么可以构造i+1，j-1这样
在偏移量很小的时候，上边界和下边界其实都不用考虑的，只要在n个中挑出一半就可以
但如果超过了，1和n会被卡，这时n就只能往下偏移，1往上。
这时仍满足f（a）最大，因为仍能被分配成两堆，但是能挑的就少了，改一下c的上下标。
要打这题需要写c、大模拟..
未来补。
-----
不看题目的数据范围真的很蠢，我思考了非常久的如果l与r卡在1-n之间会怎样。
。。
好歹是第一次想到d题吧，记录一下很弱的李一水。
CF1550D Excellent Arrays 思维+找规律
原文：https://www.cnblogs.com/liyishui2003/p/15312481.html