数组中间值和最大解决方法是什么

中间数和: 一个数组长度为3~600(长度是3的倍数), 取连续每隔3个数的中间值求和.
问题: 移动最少几个数可使得中间数和最大
如:
输入 1 9 8 7 6 3 5 4 2
移动0次: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 8 7 6 3 4 2
移动1个, 5移动到3与4之间: 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;
输入 1 9 5 7 6 3 8 4 2
移动2个, 5向后移动到3之后, 8移动到9之后, : 1,9,8 中间值8  7,6,3 中间值6  5,4,2中间值4 最大和为8+6+4;
全部评论
有答案了,踢我一脚谢谢
点赞 回复 分享
发布于 05-19 22:21 江苏

相关推荐

不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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