C. 寻找聪明学者

传统题

1000ms

256MiB

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

题目描述

在小码哥的世界里，有一群学者们集结在一起。每个学者都有自己的聪明水平，这可以用一个整数来表示。他们站成一排，小码哥需要找到其中三个相邻的聪明水平递增的学者（即长度至少为 $3$ 的相邻递增子序列）。如果存在长度至少为 $3$ 的递增子序列，返回 True；否则，返回 False。

你的任务是帮助小码哥编写一个函数，判断是否存在这样的子序列。

第一行一个整数 $n$ ( $1 \le n \le 100000$ ) 表示有 $n$ 个学者站一排。

第二行一个长度为 $n$ 的整数数组，用空格隔开，每个元素 $n_i$ ( $1 \le n_i \le 10000$ ) 表示学者们的聪明水平，聪明水平是整数。

一行一个字符串，如果存在长度至少为 $3$ 的相邻递增子序列，返回 True；否则，返回 False。

5
1 2 3 4 5

True

在第一个示例中，存在长度至少为 $3$ 的相邻递增子序列 $1$ $2$ $3$ 。

8
8 7 5 1 2 1 7 1

False

在第二个示例中，不存在长度至少为 $3$ 的相邻递增子序列。

8
8 7 5 1 2 7 7 1

True

在第三个示例中，存在长度至少为 $3$ 的相邻递增子序列 $1$ $2$ $7$ 。