Dotcpp  /  编程题库  /  信息学奥赛一本通T1598-最大连续和
题目 2501:

信息学奥赛一本通T1598-最大连续和

 时间限制: 1s 内存限制: 128MB

题目描述

给你一个长度为 n 的整数序列 {A1,A2,⋯,An}，要求从中找出一段连续的长度不超过 m 的子序列，使得这个序列的和最大。

输入格式

第一行为两个整数 n,m；

第二行为 n 个用空格分开的整数序列，每个数的绝对值都小于 1000。

输出格式

仅一个整数，表示连续长度不超过 m 的最大子序列和。

样例输入

6 4
1 -3 5 1 -2 3

样例输出

7

提示

数据范围与提示：

对于 50% 的数据，1≤N,M≤104 ；

对于 100% 的数据，1≤N,M≤2×105 。
标签
 
分享 

                
                
                

                                        

                        
                        

                                                            
                                                        
                            
                            
                            
                        

                    

                    

                        
                    

                


                


                


                

                  上一题
                  下一题
                


            

            


                    

                        

                            
通过率

                        

                                                
                       
                    

                                        

                        

                            
统　计

                        

                        

                    

                    

                        

                            
解题报告

                        

                                                
                    


                    

                        

                            
推荐题目

                        

                        

                            

                            
信息学奥赛一本通TT1262-挖地雷
信息学奥赛一本通T1263-友好城市
信息学奥赛一本通T1258- 数字金字塔
信息学奥赛一本通T1309-回文数
信息学奥赛一本通T1173-阶乘和