hdu1087 Super Jumping! Jumping! Jumping!（简单动态规划）

最新推荐文章于 2024-08-02 10:00:00 发布

原创最新推荐文章于 2024-08-02 10:00:00 发布 · 578 阅读

0 ·

CC 4.0 BY-SA版权

就要回宿舍了！；<-..-><-..-><-..->

<-..-><-..-><-..-><-..->好吧，俺就水一道了~！

大神请尽管指责，俺脸皮厚！<-..-><-..-><-..->

<-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..->

#include<stdio.h>

#include<string.h>
int main()
{
int n,a[2000],i,s[2000],j;
while(scanf("%d",&n),n)
{
memset(s,0,sizeof(s));
for(i=0;i<n;i++)
scanf("%d",&a[i]);
s[0]=a[0];
for(i=1;i<n;i++)
for(j=0;j<n;j++)
if(a[i]>a[j]&&s[i]<s[j]+a[i])
s[i]=s[j]+a[i];
for(i=1;i<n;i++)
if(s[i]>s[0])
s[0]=s[i];
printf("%d\n",s[0]);
}
return 0;
}<-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..-><-..->

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