摘要： 最大子段和 Description 给出n个整数序列（可能为负数）组成的序列a1, a2, ..., an，求该序列形如的子段和的最大值。当所有整数均为负数时，定义最大子段和为0。 Input 多测试用例。每个测试用例占2行： 第一行是序列的个数n（0 < n ≤ 10000），第二行是n个整数。 阅读全文