HDU 1231 最大连续子序列

网友投稿 504 2022-10-24

HDU 1231 最大连续子序列

HDU 1231 最大连续子序列

思路：水题

AC代码：

#include #include #include #include #include #include #include #include #include #include using namespace std;int a[10001];int main(){ int n,i,sum,max1,start,end1,temp,flag; while(scanf("%d",&n) && n) { flag=0; sum=0; for(i=0;i=0) { flag=1; break; } } max1=a[0]; temp=0; start=0; end1=0; for(i=0;i max1) { max1 = sum; start = temp; end1 = i; } if(sum<0) { sum = 0; temp = i + 1; } } if(flag) { printf("%d %d %d\n",max1,a[start],a[end1]); } else { printf("0 %d %d\n",a[0],a[n-1]); } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。

标签：代码
上一篇:TypeSDK- 手游渠道 SDK 统一接入框架
下一篇:springboot连接redis并动态切换database的实现方法
相关文章

 发表评论

暂时没有评论，来抢沙发吧~