最大子列和问题

牛肉我刚开始

例题：给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。

#include <stdio.h>
void main()
{
        printf("请输入六个整数:\n");
        int a[5];
        int i=0,ThisSum=0,MaxSum=0;
        for(i;i<=5;i++)  //这里显示无效语句
                scanf("%d",&a[i]);
        for(i;i<=5;i++)  //这里显示无效语句
        {
                ThisSum+=a[i];
        if(ThisSum>MaxSum)
                MaxSum=ThisSum;
        else if(ThisSum<0)
                ThisSum=0;
        }
}
把上面六个数输入运行不出来结果。
请问下到底哪里出错了，谢谢！

柿子饼同学

数组开小了

1. #include <stdio.h>
   
2. int main() // 返回值 int
   
3. {
   
4.     printf("请输入六个整数:\n");
   
5.     int a[6]; // 你之前开的 5 , 最多才放 5 个元素
   
6.     int i = 0, ThisSum = 0, MaxSum = 0;
   
7.     for(i ; i <= 5; i++) // 这里可以不写
   
8.         scanf("%d",&a[i]);
   
9.     for(i = 0; i <= 5; i++)  // 这里要初始化为 0, 不然上面循环中i等于6, 这里就不运行了
   
10.     {
    
11.         ThisSum += a[i];
    
12.         if(ThisSum > MaxSum)
    
13.             MaxSum = ThisSum;
    
14.         else if(ThisSum < 0)
    
15.             ThisSum = 0;
    
16.     }
    
17. 
    
18.     printf("%d", MaxSum); // 你忘记输出了
    
19. 
    
20.     return 0;
    
21. }

复制代码

牛肉我刚开始

柿子饼同学 发表于 2022-9-24 13:02
数组开小了

谢谢啦