首页 > 小红的数组构造
开通博客写题解
头像 牛客647670118号
发表于 2025-01-09 15:53:10
首先要满足三个条件1、该数组最大值不超过 k。2.该数组所有数都不相同。3. 数组所有数之和等于x。 可以先考虑构造一个所有数都不同的序列，1,2,3....n 接着考虑这个序列的和和x的差值，将差值除以n的数字就是每个数字应该加的增量。序列变为1+d,2+d,3+d....n+d 但是为了凑上和为 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”