a136. TOI 2025/03 潛力組：滑雪場

題目描述

給定 N 個依序相鄰區域的高度。從中挑選一個非空的連續區間作為滑雪場，要求該區間的最低高度恰為 Hmin，最高高度恰為 Hmax。請計算符合要求的區間數；只有一個區域的區間也可以計入。

輸入格式

第一行為 N，第二行為 Hmin、Hmax，第三行有 N 個高度。

• 3 ≤ N ≤ 100000
• Hmin、Hmax 與各區域高度皆介於 1 與 10⁹。

輸出格式

輸出一個整數，表示符合條件的連續區間數。

來源

TOI 2025 年 3 月潛力組〈滑雪場〉。本敘述重新撰寫；範例與測資為另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202503/Ski.pdf