2302_81391571的博客

原创 一维前缀和

现在立秋告诉了秋丽数字 x 存在于这个数组中，秋丽希望知道 an​ 最小会是多少，或者说整个数组最后一个数字最小有多少。定义一个数组 a 来存储序列中的元素，并使用循环来读取序列的每个元素的值。立秋有一个长度为 n 的数组 a，所有数字都是正整数，并且除了其中第一个数字以外其它数字都等于前面所有数字的和。，分别表示当前找到的最大子段和以及当前正在遍历的子段和。给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字a[i]。