ccf201812-2

题目描述：
给定一个长度为 n 的序列 a1,a2,…,an，你需要求出一个最长的连续子序列，使得这个子序列中任意两个相邻元素的差的绝对值都为 1。

输入格式：
第一行包含整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式：
输出一个整数，表示最长连续子序列的长度。

数据范围：
1≤n≤105,
|ai|≤109

输入样例1：
6
2 5 4 2 6 7
输出样例1：
3

输入样例2：
3
1 2 3
输出样例2：
3

相关问题

201812-2小明放学

201812-2小明放学的问题是关于小明利用“智慧光明”终端给出的信息，估算自己放学回家的时间。在这道题目中，小明已经规划好了回家的路线，并能够预测经过各个路段的时间。此外，小明还能够看到出发时刻路上经过的所有红绿灯的指示状态。根据题目的描述，我们可以推导出小明此次回家所需要的时间。

首先，题目给出了红绿灯的设置，包括红灯、黄灯和绿灯分别需要的时间。接下来，题目给出了小明经过的道路段数和路过的红绿灯数目。然后，题目给出了每个道路段和红绿灯的状态，包括经过的道路需要的时间和红绿灯的状态以及倒计时显示的数字。

根据题目的要求，我们需要不断地推演现在的时间下新经过的红绿灯状态。可以将红灯和黄灯放在一起，因为这两个状态下都得等待，然后将绿灯状态单独分开。这样就将问题简化为两个区间，即红黄和绿。通过计算每个区间所需的时间，就可以得到小明放学回家所用的总时间。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [CCF 201812-2----小明放学----区间问题](https://blog.csdn.net/weixin_44778155/article/details/101158855)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]

ccf201609-2

根据引用、引用和引用的代码，可以看出这是关于CCF201609-2的问题。CCF201609-2是一个关于座位安排的题目。在给定的条件下，需要按照规则分配座位。具体的算法实现可以参考这些代码。<em>1</em><em>2</em><em>3</em>
#### 引用[.reference_title]
- *1* [CCF 201609-2 火车购票 解题报告 简单模拟](https://blog.csdn.net/xiaoli_nu/article/details/52822206)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}} ] [.reference_item]
- *2* *3* [CCF-CSP 201609-2火车购票 详细思路及解题过程 满分题解](https://blog.csdn.net/m0_53641110/article/details/122932978)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}} ] [.reference_item]
[ .reference_list ]