determine-the-minimum-sum-of-a-k-avoiding-array

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two integers,&nbsp;<code>n</code> and <code>k</code>.

An array of distinct positive integers is called a k-avoiding array if there does not exist any pair of distinct elements that sum to <code>k</code>.

Return the minimum possible sum of a k-avoiding array of length <code>n</code>.

&nbsp;
Example 1:

<pre>
Input: n = 5, k = 4
Output: 18
Explanation: Consider the k-avoiding array [1,2,4,5,6], which has a sum of 18.
It can be proven that there is no k-avoiding array with a sum less than 18.
</pre>

Example 2:

<pre>
Input: n = 2, k = 6
Output: 3
Explanation: We can construct the array [1,2], which has a sum of 3.
It can be proven that there is no k-avoiding array with a sum less than 3.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n, k &lt;= 50</code></li>
</ul>

minimumSum

Determine the Minimum Sum of a k-avoiding Array

Greedy

Math

给你两个整数 <code>n</code> 和 <code>k</code> 。

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

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

&nbsp;

示例 1：

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

示例 2：

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

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n, k &lt;= 50</code></li>
</ul>