b289. Snowdrop的玩偶4 - 旦旦解題農場

內容

Snowdrop有很多gura的玩偶,它們足以堆積成一座山
他看了看他的gura玩偶山,心中不由得好奇:
它們之中到底有幾個山峰呢?
(山峰的定義:同時高於左邊一個跟右邊一個的高度)

輸入說明

第一行包含一個整數t (1 ≤ t ≤ 10⁴) ——測資數量
接下來的每組測資由兩行構成:
第一行包含一個n代表gura玩偶山的寬度
第二行包含n個元素a₁,a₂,....,a_n代表每格的高度
(1 ≤ n ≤ 10⁴) (1 ≤ a_n ≤ 2³¹-1)

輸出說明

對於每一筆測資輸出山峰的數量

範例輸入

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

範例輸出

2
2

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1M
公開測資點#2 (10%): 1.0s , <10M
公開測資點#3 (10%): 1.0s , <10M
公開測資點#4 (15%): 1.0s , <10M
公開測資點#5 (20%): 1.0s , <10M
公開測資點#6 (30%): 2.0s , >50M

提示：

int main裡面第一行加入
ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);

標籤:

出處:

[管理者：

eedwang (37830楊珈瑜)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」