Blog·Tanky WooABOUTRSS

HDOJ 1087 Super Jumping! Jumping! Jumping!

28 Jul 2010
这篇博客是从旧博客 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;
}