传统题 1000ms 256MiB

山峰

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

题目描述

现在有一行 nn 块依序排列的积木。每块积木有高度。定义一个积木是山峰,当且仅当这块积木的高度高于两侧直接相邻的积木。现在要求你计算有几处积木形成了山峰。

输入格式

第一行一个正整数 nn,表示积木块的数量。

第二行 nn 个正整数,依次表示积木块的高度。

输出格式

一个整数,表示共有几处积木块形成了山峰。

5
1 2 3 2 3
1

样例解释

仅有第三处积木块形成了山峰。

数据范围与约定

  • 对于所有测试点: 1≤n≤1051 \leq n \leq 10^5, 1≤h≤100,0001 \leq h \leq 100,000

图灵周赛 Round 57

未参加
状态
已结束
规则
IOI
题目
6
开始于
2026-10-17 9:00
结束于
2026-10-24 9:00
持续时间
3 小时
主持人
参赛人数
24