LTphy的博客

将 a 放在第一个位置时，b就放在第 10个位置，c放在第26个位置，就可以找到满足条件的3个数的摆放位置；反省：试了 n = 3, n = 5, n = 7 的情况之后，直接觉得奇数的时候是不可以的，结果被T了。由于 1 也是一个完全平方数，因此当 n 为偶数时输出n / 2 个元素，每个元素连续出现 2次即可。题目保证了给出的数组为不升序的序列，因此2 2 2 3 3 3这种情况是不出现的；由勾股定理可知，最容易想到当3，4，5的情况时上述式子满足；设要填的三个数的位置分别为 a，b，c;

即找最后一个小于最小两个点之和的点。满足。

算法：模拟。

思考，最后一个数肯定时由最后两个数进行相加，再除以2，同时上下取整而得到的。方便陈述，我们设最大的最后一个数，也就是最终答案设为ans;设最后进行运算的两个数为 x, y;则有 ans = （x + y ) / 2;我们想最后剩下的一个数最大，那么被除数越大好，即（x+y) 越大 ,ans越大(x + y )中，设x为原数组当中的最后一个（也就是最大的数），对于y而言，我们无法控制的就按前面元素的平均值来计算即可。