2020年6月10日
最小正子段和
摘要： N个整数组成的序列a1,a2,a3,…,an，从中选出一个子段（ai,ai+1,…aj ），使这个子段的和>0，并且这个和是所有和>0的子段中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input第1行：整数序列的长度N（2 <= N <= 阅读全文
posted @ 2020-06-10 17:22 Sky_Sparks 阅读(267) 评论(0) 推荐(0) 编辑