Preparing NOJ

建筑群最长坡值

1000ms 65536K

Description:

建筑群所有建筑高度分别为h1h2…hN,可以得到一些单调递减的序列hi1hi2…hiK,其长度称为建筑群的坡值,这里1i1< i2<…< iKN

你的任务:对于给定的建筑群所有建筑高度,求出建筑群最长坡值。

Input:

第一行是建筑群中的建筑数N1N1000)。

第二行依次给出各个建筑的高度(大小从01000),中间用空格分开。

Output:

建筑群最长坡值

Sample Input:

10
108 60 79 50 119 40 90 230 20 80

Sample Output:

5

Note:

本题由旧版NOJ导入,来源:南京邮电大学计算机学院首届ACM程序设计大赛(2009)

Info

NOJ

Provider NOJ

Code NOJ1031

Tags

Submitted 26

Passed 13

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet