讨论 - 第6个点

332404521 2010-04-18 00:00:00

点我顶贴收藏删除

测试结果错误.错误结果为:2032

正确结果应为:2106

环形应该怎么解决？

貌似双倍接在尾这个数据会错

10

5 6 7 8 9 -10 1 2 3 4

#1 foolish@2010-04-18 00:00:00

回复删除

回复楼主332404521 的帖子

考虑一个环，一定是分别在首尾两端的一串数（无重叠部分），所以他们中间要么没空，要么这个空的连续字串的和最小，因为数串的总和是一定的，所以这个环的之就等于数串总和再减去中间的一个最小连续字串