#J3098. 小凯的试炼
小凯的试炼
题目描述
小凯是一个喜欢极限运动的人,他最近又来到城市想要挑战高楼之间跳跃的快感。他来到一片街区这里有N座高楼一字排开,他可以选择爬上任意一座高楼的楼顶,然后选择一个方向进行跳跃(从高往低跳,中间不能改变方向)。因为他想体验多一点跳跃的感觉,所以要经过可能多的高楼。请问,他最多可以经过多少座不同高楼的顶部(包含初始时的高楼)?输入格式
输入数据第一行是一个整数K,代表有K组测试数据。
每组测试数据包含两行:第一行是一个整数N,代表有N座高楼。第二行包含N个不同的整数,每一个对应一座高楼的高度h,按照高楼的排列顺序给出
输出格式
对于每一组测试数据,输出一行,包含一个整数,代表小凯最多可以经过的高楼数量。3
8
300 207 155 299 298 170 158 65
8
65 158 170 298 299 155 207 300
10
2 1 3 4 5 6 7 8 9 106
6
9
提示
数据范围
1≤K≤100,
1≤N≤100,
0<h<10000