您的位置:首页 > 其它

HDU 1087 Super Jumping! Jumping! Jumping!

2011-04-10 06:24 288 查看
#include"stdio.h"
int b[1000];
int f[1000];
int main(){
//freopen("in.txt","r",stdin);
int n,i,j,temp;//temp 存最大的f[i]
while(scanf("%d",&n),n){
for(i = 0; i < n; i++){
scanf("%d",&b[i]);
f[0] = b[0];//第一个数
temp = -1;
for(j = 0; j < i; j++){
if(b[j] < b[i] && temp < f[j]){
temp = f[j];
}
}
if(temp == -1)
f[i] = b[i];
else
f[i] = temp + b[i];
}
j = f[0];
for(i = 1; i < n; i++){
if(j < f[i])
j = f[i];
}
printf("%d\n",j);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: