这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=1087
思路:
从1到n求出每个数,以此数作为序列内最大值的最大和。
然后找出这些最大和中的最大值。
代码:
// Author: Tanky Woo
// HDOJ 1087
// Accepted 1087 15MS 188K 549B C++
#include
using namespace std;
int arr[1002], sum[1002];
int result;
int main()
{
int nNum;
while(scanf("%d", &nNum;) && nNum)
{
for(int i=0; isum[i])
sum[i] = sum[j]+arr[i];
if(result < sum[i])
result = sum[i];
}
printf("%d\n", result);
}
return 0;
}