laoxu1234
2025-04-12 17:24 汕头大学 C++
关注
未优化写作的题解：
设取k个数，集合为A （A的大小为k），要构成1~k。剩下n-k个数够成集合B
设这k个数的和为sum，
若sum>=1+...+k，显然可行（内部匀，多了丢给B）
若sum<1+...+k，需要从B借，而B内每个数ai能提供ai-1（ai最后不小于1）
如此一看，不如选A的时候就选最大的k个数。
--------------------
可二分答案，
check k=mid是否可行：
取最大的k个数，若sum大于1+...+k，true，若sum不够，看剩下要借的，B能不能提供
查看原帖
点赞 评论
相关推荐
03-24 14:36
黑龙江大学 Java Musennnn：开源项目链接: https://github.com/Musenn/finrpa-enterprise
金融垂直项目，里面包含了面试QA，简历写法以及每日总结，希望大家可以给个star
点赞 评论 收藏
分享
02-11 13:25
燕京理工学院 数据分析师 
在笔试的大西瓜很矫健：校招数分不用想了，这经历和学历都不够用，大厂更别想，初筛都过不了，说点不好听的小厂数分都进不去（小厂也是假数分），要两个对口实习+3个项目（或者3+2），而且要有含金量才能补一点你的学历劣势。
建议刷实习，社招找数分，校招看运气，能入行业就行，可以运营转数分 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题？ #
21030次浏览 431人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
338503次浏览 2151人参与
# 米连集团26产品管培生项目 #
12596次浏览 284人参与
# 你的实习产出是真实的还是包装的？ #
17058次浏览 316人参与
# 通信硬件2023笔面经 #
50408次浏览 304人参与
# 一张图晒出你司的标语 #
3244次浏览 62人参与
# 开放七大实习专项，百度暑期实习值得冲吗 #
12782次浏览 188人参与
# 蔚来求职进展汇总 #
117052次浏览 794人参与
# 找AI工作可以去哪些公司？ #
5973次浏览 146人参与
# 从事AI岗需要掌握哪些技术栈？ #
6097次浏览 191人参与
# 你做过最难的笔试是哪家公司 #
24827次浏览 149人参与
# 春招至今，你的战绩如何？ #
54306次浏览 492人参与
# 沪漂/北漂你觉得哪个更苦？ #
8234次浏览 175人参与
# 聊聊这家公司值得去吗 #
914691次浏览 4736人参与
# AI时代，哪个岗位还有“活路” #
9540次浏览 295人参与
# 长得好看会提高面试通过率吗？ #
20174次浏览 235人参与
# 阿里笔试 #
172656次浏览 1265人参与
# HR最不可信的一句话是__ #
4932次浏览 98人参与
# 春招你拿到offer了吗 #
827374次浏览 9972人参与
# 学历对求职的影响 #
661076次浏览 4232人参与
# 应届生初入职场，求建议 #
318279次浏览 2895人参与
# 实习的你做了哪些离谱的工作 #
38744次浏览 253人参与