PTA 01-复杂度2 Maximum Subsequence Sum

最新推荐文章于 2024-10-12 20:00:42 发布

咸鱼干嘛呢

最新推荐文章于 2024-10-12 20:00:42 发布

阅读量177

点赞数 1

分类专栏：数据结构与算法文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/qq_37227125/article/details/127517088

版权

本文介绍了在解决PTA中的复杂度2 Maximum Subsequence Sum问题时的易踩坑点，如当序列前有零时，应选择最小下标开始的最大子列和，如0 0 0 1 2的子列和为3 0 2。另外，全负数序列需要特殊判断，输出最大子列和为0以及首尾元素，如-1 -2 -3的情况，输出0 -1 -3。

摘要由CSDN通过智能技术生成

输入输出

#include <stdio.h>

int main(int argc, char const *argv[])
{
   
    int n=0,max=-1,sum=0;	//max记录最大的子列和，sum记录每一个子列的和
    int negative =1;		//记录是否全负数
    scanf