01-复杂度1 最大子列和问题

1. 
   #include <stdio.h>  
2. main()  
3. {  
4.     int i,n,max = 0,Max = 0,t;  
5.     scanf("%d",&n);  
6.     for(i = 0;i<n;i++){  
7.         scanf("%d",&t);  
8.         max += t;  
9.         if(max>Max)  
10.             Max = max;  
11.         if(max<0)  
12.             max = 0;      
13.     }   
14.     printf("%d",Max);  
15. }