2545: 高低错落的大楼
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:30
解决:19
题目描述
有n座大楼排在一条直线上,编号分别为1~n,每栋大楼的高度不同,你刚好站在这条直线上,从小编号的楼往大编号楼方向观望,如下图,如果某栋楼在高度上没有被挡住,那就可以被观望到,这里只考虑楼高不考虑其他因素。
可任意选择从某一栋楼前开始观望,观望方向只能从小编号往大编号方向观望,求最大可观望数量。
可任意选择从某一栋楼前开始观望,观望方向只能从小编号往大编号方向观望,求最大可观望数量。
输入
第一行一个整数n,表示楼的数量。(1≤n≤1000)
第二行n个正整数,用空格隔开,表示楼的高度。(独栋高度≤1e9)
第二行n个正整数,用空格隔开,表示楼的高度。(独栋高度≤1e9)
输出
一个整数,表示最大的观望数量。
样例输入 复制
7
65 28 87 45 30 63 70
样例输出 复制
3