Leetcode5488. 使数组中所有元素相等的最小操作数【第 202场周赛】【水】

题目链接
题意：存在一个长度为$n$的数组$arr$,其中$arr[i]=(2\ast i)+1(0<=i<n)$。
一次操作中，你可以选出两个下标，记作 $x和y（0<=x,y<n）$并使 $arr[x]$ 减去 $1$ 、$arr[y]$ 加上 $1$ （即 $arr[x]-=1且arr[y]+=1$ ）。最终的目标是使数组中的所有元素都相等。题目测试用例将会保证：在执行若干步操作后，数组中的所有元素最终可以全部相等。
给你一个整数 n，即数组的长度。请你返回使数组 arr 中所有元素相等所需的 最小操作数。
思路：显然对于确定的$n$答案是固定的，我们直接推导公式即可，分一下奇偶讨论，答案是等差数列求和。
AC代码：

class Solution {
public:
    int minOperations(int n) {
        if(n==1) return 0;
        if(n&1) return (2+(n/2)*2)*(n/2)/2;
        else return (n/2)*(n/2);
    }
};