你在练习跑酷,初始阶段,教练让你跑桩,一排n个桩,分别是ai的高度,教练让你只能跳到更高的桩(你可以跳足够远),问这n个桩能满足你最多跳几次?你可以随意从一个桩开始练习:
第一行t,代表组数,接下来t组数据,第一行n,代表桩数,第二行n个正整数。
样例1: Input:
3 5 1 3 5 3 6 6 1 2 3 4 5 6 4 1 3 2 4
Output:
4 6 4
数据范围:1≤t≤10,1≤n≤100000,1≤ai≤1091 \le t \le 10 , 1 \le n \le 100000 , 1 \le a_i \le 10^{9}1≤t≤10,1≤n≤100000,1≤ai≤109。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户