测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A51792. (最大连续子段和)给出一个数列(元素个数不多于 100),数列元素均为负整数、 正整数、 0。请找出数列中的一个连续子数列, 使得这个子数列中包含的所有元素之和最大, 在和最大的前提下还要求该子数列包含的元素个数最多, 并输出这个最大和以及该连续子数 列中元素的个数。例如数列为 4,-5,3,2, 4 时,输出 9 和 3;数列为 1 2 3 -5 0 7 8 时,输 出 16 和 7。

填空题 较易

题目描述

(最大连续子段和)给出一个数列(元素个数不多于 100),数列元素均为负整数、 正整数、 0。请找出数列中的一个连续子数列, 使得这个子数列中包含的所有元素之和最大, 在和最大的前提下还要求该子数列包含的元素个数最多, 并输出这个最大和以及该连续子数 列中元素的个数。例如数列为 4,-5,3,2, 4 时,输出 9 和 3;数列为 1 2 3 -5 0 7 8 时,输 出 16 和 7。


参考答案

<p>1.0</p><p><br/></p><p>2.tmp+a[i]==ans</p><p><br/></p><p>3.<0</p><p><br/></p><p>4.i</p><p><br/></p><p>5.tmp=tmp+a[i]</p>
上一题 下一题