#P4599. 高低错落的大楼
-
ID: 3496
传统题
1000ms
128MiB
尝试: 8
已通过: 5
难度: 10
上传者:
高低错落的大楼
Description
有n座大楼排在一条直线上，编号分别为1~n，每栋大楼的高度不同，你刚好站在这条直线上，从小编号的楼往大编号楼方向观望，如下图，如果某栋楼在高度上没有被挡住，那就可以被观望到，这里只考虑楼高不考虑其他因素。可任意选择从某一栋楼前开始观望，观望方向只能从小编号往大编号方向观望，求最大可观望数量。
Input Format
第一行一个整数n，表示楼的数量。(1≤n≤1000)第二行n个正整数，用空格隔开，表示楼的高度。(独栋高度≤1e9)
Output Format
一个整数，表示最大的观望数量。7
65 28 87 45 30 63 703