5857: 桃子的高低音 分享至QQ空间

Time Limit(Common/Java):3000MS/9000MS     Memory Limit:65536KByte
Total Submit: 402            Accepted:163

Description

桃子非常喜欢玩一款名为“桃桃学唱歌”的音游,它通过玩家的唱歌表现给出评分,桃子很羡慕玩出SSS的人。于是他开始研究怎样获得高分。桃子将歌曲视为整数序列a1,a2,...,an,其中ai代表当前这首歌的第i个音符,我们定义桃子的得分为这串整数序列中高音的个数。如果一个音ak被称为高音,当且仅当ak-1<ak并且ak>ak+1

可是这个序列非常的长,桃子在草稿纸上写了一天还没有算出来,你能帮助他吗?


Input

第一行一个整数T(1≤T≤100),代表有T组数据。

对于每组数据,第一行一个整数n(1≤n≤105),代表序列长度为n。

第二行n个整数a1,a2,...,an(-109≤ai≤109),代表桃子在这首歌上的表现。

Output

对于每组数据输出一个整数代表高音的个数。

Sample Input

Sample Output

Hint

对于第一个样例,第4个音符5为唯一的高音。

Source

TZOJ

Uploader

taozi


[Submit] [Status]

|Back |   | Top|
Copyright @ 2008-2022(浙ICP备2022001332号), TZOJ. All Rights Reserved.