普及组难度3noip2009第一题.pdfVIP

1．（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、 正整数、0。请找出数列中的 续子数列，使得这个子数列中包含的所有元 和最大， 在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数 列中元素的个数。例如数列为4，-5，3，2，4 时，输出9和3；数列为1 2 3 -5 0 7 8 时，输出16和7。 var a: array[1..100] of eger; n, i, ans, len, tmp, beg: eger; be