1660: 完善程序(最大连续子段和)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：21
Solved：5
Description
(最大连续子段和) 给出一个数列(元素个数不多于100)，数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4-5324时，输出9和3:数列为123-5078时，输出16和7。
试补全下面的程序。
①处应填( )
A. 0 B. 1 C. n D. -1
②处应填( )
A. tmp==ans B. a[i]+tmp<=ans C. a[i]+tmp==ans D. tmp<= ans
③处应填( )
A. ==0 B. <ans C. <0 D. <=0
④处应填( )
A. 1 B. n C. i D. 0
⑤处应填( )
A. tmp=0 B. len++ C. beg=i D.tmp+=a[i]
Sample Input Copy
Sample Output Copy
HINT
#include<cstdio>
int main(){ int n=0; scanf("%d",&n);
switch(n){
/*****************************************
* 答题区
* 请将答案写在以下的printf函数的双引号中
* 例如： case 1: printf("A"); break;
* ^第一题 ^答案为A
****************************************/
case 1: printf("B"); break;
case 2: printf("D"); break;
case 3: printf("A"); break;
case 4: printf("A"); break;
case 5: printf("B"); break;
//*****************************************
// 答题结束
//****************************************
} return 0; }