時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Mario 已站在第一面牆，接著依序跳到右邊相鄰的牆，直到最後一面。跳到較高的牆算一次 high jump，跳到較低的牆算一次 low jump，等高則兩者皆不算。給定各牆高度，計算兩種跳躍的次數。
輸入格式
第一行 T（T < 30）。每筆先給牆數 N（0 < N < 50），下一行為 N 個由左至右的高度，每個高度為不超過 10 的正整數。
輸出格式
每筆輸出 Case k: H L，k 從 1 開始，H 為 high jump 次數，L 為 low jump 次數。
題目來源：UVa 11764 — Jumping Mario，CPE 歷屆試題。 原題：https://onlinejudge.org/external/117/11764.pdf
範例測資
範例輸入 1
3 8 1 4 2 2 3 5 3 4 1 9 5 1 2 3 4 5
範例輸出 1
Case 1: 4 2 Case 2: 0 0 Case 3: 4 0
請先登入後再提交程式碼
討論與題解
載入討論區…