春招笔试求助😭 - acm吧

level 1

hh21 楼主

给一个长度为n的数组，一个区间每次可以合并左边或者右边的一个数，如果区间和小于它。求从每个位置出发，最大可以合并的区间和。
样例1：
3
2 1 4
结果 2 7 4，解释从1出发先合并2，得到（2，1）再合并4
样例2：
5
2 3 6 1 4
结果 11 9 6 11 4

2025年03月03日 03点03分 1