每日一题·LeetCode2829·k-avoiding数组的最小总和

题目：

给你两个整数 n 和 k 。

对于一个由 不同 正整数组成的数组，如果其中不存在任何求和等于 k 的不同元素对，则称其为 k-avoiding 数组。

返回长度为 n 的 k-avoiding 数组的可能的最小总和。

示例 1：

输入：n = 5, k = 4
输出：18
解释：设若 k-avoiding 数组为 [1,2,4,5,6] ，其元素总和为 18 。
可以证明不存在总和小于 18 的 k-avoiding 数组。

示例 2：

输入：n = 2, k = 6
输出：3
解释：可以构造数组 [1,2] ，其元素总和为 3 。
可以证明不存在总和小于 3 的 k-avoiding 数组。 

提示：

• 1 <= n, k <= 50

详解：

题目中译中：

给两个整数，n和k（正整数），n是要取的个数，k是取的数里任意两个相加不能等于的数

返回的是，取的数的总和最小

解释：

观察数可以得到，k/2就是中间点，它之前的和它之后的可以依次相加，等于k，但是要求和最小，所以取k/2之前小的就行，剩余的个数则取k（包括k）之后的数

代码：

原代码：

class Solution {
    public int minimumSum(int n, int k) {
        int ans =0;
        for(int i=1;i<=n;i++){//加n个数
            if(i<=k/2){//前一半的数
                if(i==k){
                    k++;
                }
                ans+=i;
            }else{
                ans+=(k++);//后一半的数
            }
        }
        return ans;
    }
}