【解题报告】【HODJ1231】【最大子序列和】最大连续子序列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,i,j,k1,k2,sum,sumx;
 5     int a[10000],leap1,leap2;
 6     while(scanf("%d",&n)!=EOF&&n)
 7     {
 8         for(i=0;i<n;i++)
 9             scanf("%d",&a[i]);
10         leap1=0;
11         leap2=1;
12         for(i=0;i<n;i++)
13         {
14             if(a[i]==0) leap1=1;
15             if(a[i]>0) leap2=0;
16         }
17         if(leap1&&leap2)
18             printf("0 0 0\n");
19         else
20         {
21             sum=sumx=0;
22             k1=a[0];
23             for(j=n-1;j>=0;j--)
24             {
25                 sumx+=a[j];
26                 if(sumx>=sum)
27                 {
28                     sum=sumx;
29                     k1=a[j];
30                 }
31                 else if(sumx<0)
32                     sumx=0;
33             }
34             sum=sumx=0;
35             k2=a[n-1];
36             for(j=0;j<n;j++)
37             {
38                 sumx+=a[j];
39                 if(sumx>sum)
40                 {
41                     sum=sumx;
42                     k2=a[j];
43                 }
44                 else if(sumx<0)
45                     sumx=0;
46             }
47             printf("%d %d %d\n",sum,k1,k2);
48         }
49     }
50     return 0;
51 }

转载于:https://www.cnblogs.com/codingfengshen/archive/2012/07/21/2602783.html

【解题报告】【HODJ1231】【最大子序列和】最大连续子序列相关推荐

最大子序列求和_连续子序列最大和与乘积问题的分析
问题描述给定(可能是负的)整数序列A1, A2,...,AN, 寻找(并标识)使Sum(Ak)(k >=i, k <= j)的值最大的序列.如果所有的整数都是负的,那么连续子序列的最大和 ...
动态规划_(dynamic programming)_python_最大子序列(最长公共子序列)(可非连续子序列(several versions))
文章目录 the theorem the process: pseudocode: summary (from pseudocode to executable code) code(version ...
HDU 1231 最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
最大连续子序列(dp)
Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i < ...
九度OJ 1011：最大连续子序列（DP）
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5615 解决:2668 题目描述: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...
HDOJ 1231 最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
动态规划 HDU1231-------最大连续子序列
Problem Description 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i < ...
Codeup-问题 A: 最大连续子序列
题目描述给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K.最大连 ...
HDU1231(最大连续子序列)
给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K.最大连续子序列是 ...
最大连续子序列----DP动态规划
1196: 最大连续子序列时间限制: 1 Sec 内存限制: 128 MB 提交: 44 解决: 20 [提交][状态][讨论版] 题目描述给定 K 个整数的序列{ N1, N2, ... ...

【解题报告】【HODJ1231】【最大子序列和】最大连续子序列

【解题报告】【HODJ1231】【最大子序列和】最大连续子序列相关推荐

最新文章

热门文章