《信息学奥赛一本通》1283：登山

/*
《信息学奥赛一本通》1283：登山 
http://ybt.ssoier.cn:8088/problem_show.php?pid=1283
*/

#include<bits/stdc++.h>
using namespace std;
int a[1005],f[1005],d[1005];
int ans;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
	    cin>>a[i];
	}
	
	for(int i=1;i<=n;i++)
	{
		f[i]=1;
		for(int j=1;j<i;j++)
		{
			if(a[j]<a[i] && f[j]+1>f[i]) f[i]=f[j]+1;
			
		}
	}
	
	for(int i=n;i>=1;i--)
	    {
	    	d[i]=1;
	    	for(int j=n;j>i;j--)
	    	{
	    		if(a[j]<a[i] && d[j]+1>d[i])    d[i]=d[j]+1;
			}
		}
	
	ans=-999999;
	for(int i=1;i<=n;i++)
	{
		ans=max(ans,f[i]+d[i]-1);
	}
		
	cout<<ans<<endl;
	return 0;
}

---

---

---

1、啊哈编程星球

啊哈编程星球！编程学习从这开始～

适用于：编程初学者、小学一至三年级

2、慧通教育

慧通教育

适用于：编程初学者、小学生编程入门

3、《信息学奥赛一本通 编程启蒙》C++版

http://bas.ssoier.cn:8086/

适用于：编程初学者、小学生编程启蒙

争取在小学1－4年级就将2、3两个题库的全部或大部分题 做完

为进一步深入学习信奥打好坚实的基础

4、信息学奥赛一本通

http://ybt.ssoier.cn:8088/

5、洛谷

https://www.luogu.com.cn/

 

洛谷题单广场

题单列表 - 洛谷

6、AcWing

AcWing

7、编程魔法师

编程魔法师

 

---

---

---

---

---

---

---

---

有哪些信息学奥赛相关的比赛和考试

有哪些信息学奥赛相关的比赛和考试-CSDN博客

中小学信息学相关比赛汇总（C++类）

中小学信息学相关比赛汇总（C++类）_c++ 比赛-CSDN博客

信息学奥赛学习、训练、测试的顺序，思路及方法

信息学奥赛学习、训练、测试的顺序，思路及方法-CSDN博客

信息学奥赛学习规划 国内顶尖信息学奥赛名校训练模式 信奥中的数学

信息学奥赛学习规划 国内顶尖信息学奥赛名校训练模式 信奥中的数学_csp-s-CSDN博客

信息学奥赛训练体系（2023.02.21）

信息学奥赛训练体系（2023.02.21）-CSDN博客

CSP-J2 CSP-S2 复赛 第2轮 比赛技巧-做题策略与时间分配、容易犯错误汇总 NOI Linux2.0文件操作等

CSP-J2 CSP-S2 复赛 第2轮 比赛技巧-做题策略与时间分配、容易犯错误汇总 NOI Linux2.0文件操作等-CSDN博客

NOI Linux 2.0的简单用法、CSP-J2、CSP-S2复赛注意事项等

NOI Linux 2.0的简单用法、CSP-J2、CSP-S2复赛注意事项等-CSDN博客

创新、创新思维书籍（2023.10。10）

创新、创新思维书籍（2023.10。10）-CSDN博客

调试与对拍

调试与对拍_python进行对拍-CSDN博客

信奥中的“骗”分神技 ---“打表”

信奥中的“骗”分神技 ---“打表”_c++ 信奥比赛 中文 英文-CSDN博客

【NOI2022】PV「什么是信息学精神？」

【NOI2022】PV「什么是信息学精神？」-CSDN博客

三年级前如何学习规划

https://www.douyin.com/video/7309415438805404938

 

小学生讲C++（2023.12.03）

小学生讲C++（2023.12.03）-CSDN博客

从近三年CSP获奖情况看小学组信奥趋势！

从近三年CSP获奖情况看小学组信奥趋势！

【收藏】2024强基计划与综合评价特招政策

【收藏】2024强基计划与综合评价特招政策

第32集 | 1到4年级适合学的是C++语言，其他的语言都是知识孩子的玩具而已。

https://www.douyin.com/video/7303403310050987303

小学生适合学C++吗？别被培训机构忽悠了

https://www.douyin.com/video/7301268733618703631

三四年级的孩子学习信奥赛早不早？

三四年级的孩子学习信奥赛早不早？_哔哩哔哩_bilibili

宝宝的C++、小学生C++启蒙、小学生C++入门

宝宝的C++、小学生C++启蒙、小学生C++入门-CSDN博客

小学生适宜几年级开始学C++

小学生适宜几年级开始学C++-CSDN博客

编程启蒙系列书籍（2023.11.24）

编程启蒙系列书籍（2023.11.24）-CSDN博客

小学生讲C++（2023.12.03）

小学生讲C++（2023.12.03）-CSDN博客

计算机有哪些值得参加的比赛、信息学奥赛相关的比赛和考试

计算机有哪些值得参加的比赛、信息学奥赛相关的比赛和考试-CSDN博客

NOIP2023 游记、总结、真题解析

NOIP2023 游记、总结、真题解析-CSDN博客