文章目录 一、题目描述最大子段和题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示样例 1 解释数据规模与约定 二、参考代码 一、题目描述 最大子段和 题目描述 给出一个长度为 n n n 的序列 a a a，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n n n。 第二行有 n n n 个整数

啊，好久没更新了 往期内容推荐： 欧几里得算法-----无聊的军官pro max版本-CSDN博客 （并不怎么华丽的分割线） 一，题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 ## 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 i 个数 a-i。 ## 输出格式 输出一行一个整数

最大子段和 洛谷P1115 Hello~ 好久不见😅 时隔四个月我又回来了 唉 说来话长… Anyway, 看了看洛谷的题单 决定… 先从前缀和&差分开始写吧 所以… “最大子段和” 这道题其实有一个很简单的想法 用sum来记录最大子段和 如果前面数字相加起来已经 小于0了 就不如从新将sum置为0 因为如果sum已经小于0 后面再加什么数都只可能更小 Understand? 自己试试吧

https://www.luogu.org/problem/P1115 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个正整数N，表示了序列的长度。 第二行包含N个绝对值不大于10000的整数Ai​，描述了这段序列。 输出格式 一个整数，为最大的子段和是多少。子段的最小长度为1。 输入输出样例 输入 #1 7 2 -4 3 -1 2 -4