登山

在五一假期,PKU-ICPC队伍计划登山并按顺序参观N个景点,但不能连续参观相同海拔的景点,且一旦开始下山不再上山。给定每个景点的海拔,求最多能参观的景点数。样例给出了8个景点,最佳方案能参观4个。
摘要由CSDN通过智能技术生成

登山
五一到了,PKU-ICPC队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?

时间限制:5000
内存限制:131072
输入
Line 1: N (2 <= N <= 1000) 景点数 Line 2: N个整数,每个景点的海拔
输出
最多能浏览的景点数
样例输入
8
186 186 150 200 160 130 197 220
样例输出
4

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
	int n,i,j,k,a[1001],f[1001]={
   0}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
周末爬山是一项非常愉快而充满活力的户外活动。选择华为OD机试后,周末爬山是一个很好的方式来放松身心,同时也能带来许多好处。 首先,爬山是一种有效的锻炼方式,对于我们的身体健康非常有益。爬山可以增强心血管功能、提高肺活量,并且可以增强肌肉力量和灵活性。这有助于预防一些慢性疾病,如心脏病、高血压和糖尿病。 其次,爬山能够提供全新的视野和美景。当我们攀登山峰时,可以欣赏到壮丽的自然景色,呼吸新鲜的空气。这让我们能够暂时远离喧嚣的城市生活,放松心情,享受大自然的美丽。 此外,爬山还是一项挑战自我和克服困难的好机会。攀爬一座山峰可能需要耗费一定的体力和毅力,但是当我们终于登上山顶时,所得到的成就感和满足感是非常宝贵的。这种挑战自我和克服困难的经历,也会让我们在工作和学习中更加坚定和自信。 当然,在爬山之前,我们需要做好充足的准备。首先,我们应该选择合适的山峰和登山路线。其次,我们需要准备足够的水和食物,以及必要的登山装备,如安全帽、登山杖等。最后,我们应该尊重大自然,保护环境,不乱扔垃圾,不破坏山地生态。 总而言之,华为OD机试后选择周末爬山是一个非常有益和有趣的活动。无论是为了身体健康,还是为了放松心情和挑战自我,爬山都是一个不错的选择。让我们跟随大自然的节奏,感受它的美丽和力量。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值