P793 最大连续子序列

最大连续子序列

题目描述

给定 KK 个整数的序列 {N1,N2,...,NK}\{ N_1, N_2, ..., N_K \} ,其任意连续子序列可表示为 {Ni,Ni+1,...,Nj}\{ N_i, N_{i+1},...,N_j\},其中 1ijK1 \leq i\leq j \leq K

最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列 {2,11,4,13,5,2}\{ -2, 11, -4, 13, -5, -2 \} ,其最大连续子序列为 {11,4,13}\{ 11, -4, 13 \} ,最大和为 2020

编写程序得到其中最大子序列的和并输出该子序列的第一个和最后一个元素的下标。

🔒
登录后查看完整题面
登录后查看题目

统计