m0_49997721的博客

原创 最大子段和（C++）

题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入格式 输入文件 maxsum1.in 的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 输出格式 输入文件 maxsum1.out ，仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。 输入输出样列 输入样例1： 7 2 -4 3 -1 2 -4 3 输出样例1： 4 源代码： #include<iostream> using namespace s