1508 问题 D: 蓝桥杯算法提高VIP-和最大子序列

时间限制: 1s 内存限制: 128MB 提交: 8625 解决: 3184
题目描述
对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。
输入
输入文件的第一行包含一个整数N，第二行包含N个整数，表示A。 
其中 
1  < =  N  < =  100000 
-10000  < =  A[i]  < =　　10000 
输出
输出仅包含一个整数，表示你算出的答案。 
样例输入
5
3 -2 3 -5 4
样例输出
4
提示
零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比赛公告

                    

                    

                        

                            
比赛类型：算法竞速竞赛
比赛情况：简单题6T；中等题2T；限时1小时（60Min/8T）
比赛规则：IOI赛制
比赛语言：C/C++ ; Java ; Python
编译优化：开放O2优化
——————————————————————————————————————————
为确保比赛正常进行，请提前五分钟进入系统，做好准备。
答题过程中自觉遵守比赛规则。可以重复提交。
（比赛时随机应变，合理分配时间）

To make sure the game is running smoothly, please get ready five minutes in advance.
        Please abide by the rules of the game, can be repeated submission
                        

                    

                

                

                    

                        
比赛状况