hdoj1231(最大连续子序列)
来源:互联网 发布:浙江剑龙网络 编辑:程序博客网 时间:2024/05/22 06:42
题目源:http://acm.hdu.edu.cn/showproblem.php?pid=1231
简单的最大子段和问题,只是加上了求子段的起点和终点
#include<stdio.h>
int num[10005];
int main()
{
int n;
while(scanf("%d",&n))
{
if(n==0) break;
int flag=0;
for(int i=0;i<n;i++)
{ scanf("%d",&num[i]);
if(num[i]>=0) flag=1;
}
int sum1=-99999,b=0,c=0;
for(int i=0;i<n;i++)
{
if(b>0) b+=num[i];
else b=num[i];
if(b>sum1) {sum1=b;c=i;}//C用来保存终点
}
int sum2=0,d;
for(int i=c;i>=0;i--)//有终点向前找起点
{
sum2+=num[i];
if(sum2==sum1) d=i;
}
if(!flag) printf("0 %d %d/n",num[0],num[n-1]);
else printf("%d %d %d/n",sum1,num[d],num[c]);
}
return 0;
}
- hdoj1231(最大连续子序列)
- 最大连续子序列 hdoj1231
- 最大连续子序列<hdoj1231>
- 最大连续子序列(hdoj1231)
- HDOJ1231 最大连续子序列(dp)
- hdoj1231最大连续子序列(DP)
- HDOJ1231(连续最大子序列+归并集)
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 最大连续子序列
- 又是新的一年
- windows mobile进程查看器开发(二)—— 停止进程
- 何分辨内存是DDR一代还是DDRII
- 限制登录功能,让人爱让人恨
- Linux 平台SVN相关功能学习
- hdoj1231(最大连续子序列)
- 一个C++的BlockingQueue实现
- SCJP认证范围 1.5 声明类成员
- 关于Swing的某些侦听器的问题
- pthread_cond_wait()用法分析
- web.config详解
- Android界面刷新的方法
- C++之仿函数
- windows mobile进程查看器开发(三)—— 获得进程图标