hdu 1003 最大连续子序列和
来源:互联网 发布:python 无法调用caffe 编辑:程序博客网 时间:2024/04/30 16:44
题意:求最大连续子序列和
记录初始位置和末位置
#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#include <stack>#include <map>#include <iostream>#define INF 0x3f3f3f3fusing namespace std;int main(){ int t; scanf("%d",&t); for(int cas=1;cas<=t;cas++) { int n; scanf("%d",&n); int a; int sum=0,ma=-0x3f3f3f3f,en=0,st=0,stt=1; for(int i=1;i<=n;i++) { scanf("%d",&a); sum+=a; if(ma<sum) { st=stt;//st为最大子序列和的起点,最大值更新,st才更新 ma=sum; en=i; } if(sum<0) { sum=0; stt=i+1;//当前子序列和的起点 } } printf("Case %d:\n%d %d %d\n",cas,ma,st,en); if(cas!=t) puts(""); }}
考虑最大子序列和的起点何时更新
11 -7 -4 -5 5 7 -11
sum 11 4 0 0(-5) 5 12 1
max 11 11 11 11 11 12 12
stt 1 1 4 5 5 5 5
st 1 1 1 1 1 5 5
0 0
- hdu 1003 最大连续子序列和
- hdu 1231 最大连续子序列和
- hdu 5586(最大连续子序列和)
- HDU 1231 最大连续子序列和
- HDU 1003 Max Sum(最大连续子序列和)
- POJ 1050,HDU 1003 最大连续子序列和
- hdu 1003(最大连续子序列和)
- hdu 1003 MAX SUM(最大连续子序列和)
- HDU 1003 Max Sum 最大连续子序列的和
- HDU 1003 Max Sum(dp,最大连续子序列和)
- HDU 1003 Max Sum(dp,最大连续子序列和)
- hdu 1003 1231 最大连续子序列的和
- HDU 1003----Max Sum(最大连续子序列和)
- HDU 1003 Max Sum 最大连续子序列和
- 最大和连续子序列(Hdu 1003)
- 【最大连续子序列和dp】hdu 1003 Max Sum
- HDU 1003-最大连续子序列的和-java
- 【HDU】 1003 Max Sum(最大连续子序列和)
- 使用netty开发透传服务器
- Python.h: No such file or directory
- 数据库管理系统与数据库系统
- 图的最小生成树
- 读书笔记 effective c++ Item 22 将数据成员声明成private
- hdu 1003 最大连续子序列和
- 关于linux系统最大进程数和单进程最大线程数的测试
- 转自鲁哥博客
- Qt之QString
- 蓝桥杯之 历届试题 打印十字图
- 漫步数学分析二十五——等连续函数
- js this用法
- 目标检测2015
- 记一次多次智商下线导致的奇耻大辱