网友投稿 490 2022-10-24
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小时内删除侵权内容。
发表评论
暂时没有评论，来抢沙发吧~
暂时没有评论，来抢沙发吧~