菜鸡求助qwq

qwq,这个比赛的C题,当n=18的时候,我这边的答案是7(第一次分成5+6+7,然后5,6,7都可以分两次,所以总共7次),但是AC程序的答案是6,qwq

是菜鸡读错题了吗qwq
全部评论
你可能没有注意到一个细节,本题要求拆成等差数列的同时,也要保证拆的块尽可能小,18=3+4+5+6,然后3=1+2,5=2+3,6=1+2+3,最后两个3再拆一下,所以答案是6
点赞 回复 分享
发布于 2020-06-03 22:47

相关推荐

10-16 15:48
算法工程师
点赞 评论 收藏
分享
11-13 20:16
已编辑
厦门理工学院 软件测试
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。 把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务