博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1231 最大连续子序列
阅读量:6887 次
发布时间:2019-06-27

本文共 1441 字,大约阅读时间需要 4 分钟。

最大连续子序列

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22849    Accepted Submission(s): 10135


Problem Description
给定K个整数的序列{ N1, N2, ..., NK },其随意连续子序列可表示为{ Ni, Ni+1, ..., 
Nj },当中 1 <= i <= j <= K。

最大连续子序列是全部连续子序列中元素和最大的一个。 

比如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 
为20。 
在今年的数据结构考卷中,要求编敲代码得到最大和,如今添加一个要求,即还须要输出该 
子序列的第一个和最后一个元素。

 

Input
測试输入包括若干測试用例,每一个測试用例占2行,第1行给出正整数K( < 10000 )。第2行给出K个整数,中间用空格分隔。当K为0时。输入结束,该用例不被处理。
 

Output
对每一个測试用例,在1行里输出最大和、最大连续子序列的第一个和最后一个元 
素,中间用空格分隔。假设最大连续子序列不唯一,则输出序号i和j最小的那个(如输入例子的第2、3组)。若全部K个元素都是负数。则定义其最大和为0。输出整个序列的首尾元素。 
 

Sample Input
 
6 -2 11 -4 13 -5 -2 10 -10 1 2 3 4 -5 -23 3 7 -21 6 5 -8 3 2 5 0 1 10 3 -1 -5 -2 3 -1 0 -2 0
 

Sample Output
 
20 11 13 10 1 4 10 3 5 10 10 10 0 -1 -2 0 0 0
Hint
Hint
Huge input, scanf is recommended.
 

Source
 

Recommend
JGShining   |   We have carefully selected several similar problems for you:            

最大连续子序列问题。做来做去都是哪种方法。

非常easy的题, 就不用凝视了。

#include 
#define num 10000+5int main(){ int n,t,i,j,flag,a[num],star,q,g; long sum,maxsum; while(scanf("%d",&n)!=EOF) { if(n==0) break; for(j=0;j
maxsum) { maxsum=sum; flag=q; star=j; } } if(maxsum>=0) printf("%ld %d %d\n",maxsum,a[star],a[flag]); else printf("0 %d %d\n",a[0],a[n-1]); } return 0;}

转载地址:http://ezxbl.baihongyu.com/

你可能感兴趣的文章
aapt 解析android apk
查看>>
Layout Inflation不能这么用
查看>>
APNS远程推送证书的申请和制作——详细解析
查看>>
mongodb2.6.5--FAQ之分片(sharding)
查看>>
快速搭建Web环境 Angularjs + Express3 + Bootstrap3
查看>>
Android卫星菜单:android-satellite-menu
查看>>
Android 事件机制
查看>>
Sugarnms智和网管软件在煤矿监控系统中的应用
查看>>
Android Recyclerview 简单实用 瀑布流等方式,并加入上下拉加载
查看>>
Linux驱动开发学习日记
查看>>
Python3 中 random模块
查看>>
JS中数组的应用
查看>>
SpringCloud学习系列之二 ----- 服务消费者(Feign)和负载均衡(Ribbon)
查看>>
磁盘格式化 ,磁盘挂载, 手动增加swap空间
查看>>
【Windows编程】系列第十一篇:多文档界面框架
查看>>
Spring-framework @Autowired注入bean 为null之谜
查看>>
C#取得时间的方法
查看>>
大家乐一下,纯属娱乐, 缓解压力
查看>>
PHP
查看>>
解决iOS因为网络卡顿点击button或者cell多次push的bug
查看>>