#B. 凌空踏虚

    传统题 1000ms 128MiB

凌空踏虚

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小s在看了武侠小说之后,心潮翻涌,决定也去学习小说中帅气的身法,于是他跋山涉水来到了传说中的武当派,请求掌门教他身法,掌门见小s求师虔诚,于是决定教他《凌踏虚空》身法。

这种身法移动可以无视距离,但是有一个缺陷,就是只能向高处走,否则极容易失败。

现在,李华来到场地练习身法,已知场地中一共有n个木桩,这些木桩高度不一,请问李华在练习身法的时候,最多可以练习多少次。

Input Format

本题有N组数据,第一行给出整数N; 对于每组数据第一行有一个正整数m表示有多少个木桩。 第二行有m个数 ai,表示木桩与水平地面的相对高度。 1≤T≤10 1≤n≤100000 1≤ai≤1000000000

Output Format

对于每一组数据,输出一行结果。

2
7
3 4 5 6 7 8 9
5
1 2 5 2 6​
7
4

2022暑期集训营字典树与堆练习赛

未参加
状态
已结束
规则
ACM/ICPC
题目
4
开始于
2022-7-20 12:00
结束于
2022-7-20 23:00
持续时间
11 小时
主持人
参赛人数
5