数据结构与算法最大子列和问题.c

问题描述给定整数a1a2a3...an可能有负数求子列和的最大值如果所有整数均为负数则最大子列和为0.输入形式第一行输入n为整数个数第二行输入n个整数可以有负数.输出形式输出最大子列和.样例输入10910118797487样例输出21样例说明请大家分别用不同的方法完成此题并注释说明.评分标准