2018年5月12日
51nod-1065 最小正子段和 【贪心 + 思维】
摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 Input 第1行：整数 阅读全文
posted @ 2018-05-12 20:44 euzmin 阅读(185) 评论(0) 推荐(0) 编辑