HDOJ1087 Super Jumping! Jumping! Jumping!【逆推】----武科大ACM暑期集训队选拔赛6题
从n-1个数开始逆推求出每个位置能够达到的最大值。
Problem : 1087 ( Super Jumping! Jumping! Jumping! ) Judge Status : Accepted
RunId : 5918414 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
RunId : 5918414 Language : C Author : qq1203456195
Code Render Status : Rendered By HDOJ C Code Render Version 0.01 Beta
#include <stdio.h> int a[1001],b[1001]; int n; int main() { int i,j,tmax,res; while (~scanf("%d",&n)) { if(n==0) break; for (i=0;i<n;i++) { scanf("%d",&a[i]); b[i]=-1; } res=-1; for (i=n-1;i>=0;i--) { tmax=0; for (j=i+1;j<n;j++) { if(a[j]>a[i]&&b[j]>tmax) tmax=b[j]; } b[i]=a[i]+tmax; res=res>b[i]?res:b[i]; } printf("%d\n",res); } }
![字节跳动内推](https://img2020.cnblogs.com/blog/323808/202004/323808-20200415172728571-1992447742.jpg)
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。