dede 分类信息网站 模板,网站栏目规划注意事项,开发工具包,河南商务网站建设给你两个整数 n 和 k 。
对于一个由 不同 正整数组成的数组#xff0c;如果其中不存在任何求和等于 k 的不同元素对#xff0c;则称其为 k-avoiding 数组。
返回长度为 n 的 k-avoiding 数组的可能的最小总和。 示例 1#xff1a;
输入#xff1a;n 5, k 4
输出#…
给你两个整数 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
C
class Solution {
public:int minimumSum(int n, int k) {unordered_mapint,int neg;int res0;int i1;int count0;while(in) {if(neg.find(i)neg.end()) {resi;count;if(k-i!i) {neg[k-i]1;}}i;}while(countn) {if(neg.find(i)neg.end()) {count;resi;}i;}return res;}
};
