题目1011:最大连续子序列(需要标记边界位置)
题目链接:http://ac.jobdu.com/problem.php?pid=1011
详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus
参考代码:
/ // 1011 最大连续子序列.cpp // Jobdu // // Created by PengFei_Zheng on 28/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <cstring> #include <cmath> #define MAX_SIZE 10010 using namespace std; int k; int a[MAX_SIZE]; int main(){ while(scanf("%d",&k)!=EOF && k!=0){ for(int i = 0 ; i < k ; i++){ scanf("%d",&a[i]); } int sum = a[0], max = a[0]; int left =0 , right = 0; int ansLeft = 0, ansRight = 0; int ansMax = max; for(int i = 1 ; i < k ; i++){ if(sum < 0){ sum = 0; left = right = i; } sum += a[i]; right = i; if(sum > max){ ansLeft = left; ansRight = right; max = sum; ansMax = max; } } if(ansMax < 0){ printf("0 %d %d\n",a[0],a[k-1]); } else{ printf("%d %d %d\n",ansMax,a[ansLeft],a[ansRight]); } } } /************************************************************** Problem: 1011 User: zpfbuaa Language: C++ Result: Accepted Time:20 ms Memory:1560 kb ****************************************************************/
作者: 伊甸一点
出处: http://www.cnblogs.com/zpfbuaa/
本文版权归作者伊甸一点所有,欢迎转载和商用(须保留此段声明),且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
原文链接 如有问题, 可邮件(zpflyfe@163.com)咨询.
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp