当前位置: 首页> 教育> 就业 > 中国建设工程信息网官网建造师查询_如何推广公众号文章_提高搜索引擎排名_电商运营培训班多少钱

中国建设工程信息网官网建造师查询_如何推广公众号文章_提高搜索引擎排名_电商运营培训班多少钱

时间:2025/7/12 5:55:02来源:https://blog.csdn.net/2401_88085478/article/details/146542552 浏览次数:0次
中国建设工程信息网官网建造师查询_如何推广公众号文章_提高搜索引擎排名_电商运营培训班多少钱

给你两个整数 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

分析:构造总和最小的数组,必然是从 1 开始的连续自然数序列。题目要求数组中不存在总和为 k的元素对,即不存在任意两个数之和等于 k 。这样保留1,就不保留k-1;保留2,就不保留k-2等等。这样一直到(k+1)/2向下取整,就保留了两个数之和等于k的前一半较小的数。之后从k开始,补足不够的数字。

int minimumSum(int n, int k) {int ans=0,cnt=n,t=1;int flag[200]={0};for(int i=1;i<(k+1)/2;++i)flag[k-i]=1;while(cnt>0){if(!flag[t])ans+=t,t++,cnt--;else while(flag[t])t++;}return ans;
}

关键字:中国建设工程信息网官网建造师查询_如何推广公众号文章_提高搜索引擎排名_电商运营培训班多少钱

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: