C. 小黎小李去爬山

    传统题 1000ms 256MiB

小黎小李去爬山

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

背景

小李和小黎被要去翻越大山,他们最喜欢翻越大山,他们想知道他们一共要翻越几次大山(上坡->平路->下坡,一个流程算一次,其中平路可以没有),初始时,他们在山脉的左端。

输入描述:

第一行一个正整数n,表示山脉被分为n段。 第二行有n个正整数ai两两之间用空格分开,ai表示山脉第i段的高度。

对于100%的测试数据: 1 ≤ n ≤ 100 1 ≤ ai≤ 10000

输出描述:

一行,包含一个正整数,表示他们需要翻越几次大山

实例1:

3
8 16 9
1

说明: 要先上坡一次,再下坡一次,共翻越1次。

实例2:

3
666 555 666
0

说明: 先下坡一次,再上坡一次,共翻越0次。

实例3:

3
666 777 888
0

说明: 只需要上坡一次,不需要下坡,共翻越0次。

实例4:

4
8 16 16 9
1

说明:

需要上坡一次,走平路,然后下坡一次,共翻越1次。

2025卓越选拔B卷

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2025-9-23 19:00
结束于
2025-9-23 21:00
持续时间
2 小时
主持人
参赛人数
114