#32. 数组特定位置不吉利1检查

    ID: 32 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-1gesp3一维数组条件结构

数组特定位置不吉利1检查

数组中的不吉利1

题目背景

聪聪最近在研究数字序列。他发现某些特定的数字组合似乎带有一些特殊的含义。

题目描述

我们定义数组中紧跟着一个 3311 为一个“不吉利”的 11。如果给定的数组在22 个位置22 个位置包含一个“不吉利”的 11,则返回 true。 具体来说,如果数组中存在一个索引 ii,使得 arr[i]=1arr[i] = 1arr[i+1]=3arr[i+1] = 3,并且 ii 满足 i=0i=0i=1i=1 (前 22 个位置),或者 i=N2i=N-2i=N1i=N-1 (后 22 个位置,其中 NN 是数组长度),则返回 true。 请注意,如果数组长度小于 22,则不可能存在“不吉利”的 11。如果数组长度为 22,则只有 i=0i=0 满足条件。

输入格式

输入包含一行,表示一个整数数组。数组元素之间用空格分隔。

arr

输出格式

输出一行,如果数组包含符合条件的不吉利 11,则输出 true,否则输出 false

result

样例

[1 3 4 5]
true
[2 1 3 4 5]
true
[1 1 1]
false

样例解释

  • 样例1: 数组为 [1 3 4 5]。在索引 00 处,arr[0]=1arr[0]=1arr[1]=3arr[1]=3,这是一个不吉利 11。索引 00 属于前 22 个位置,因此返回 true
  • 样例2: 数组为 [2 1 3 4 5]。在索引 11 处,arr[1]=1arr[1]=1arr[2]=3arr[2]=3,这是一个不吉利 11。索引 11 属于前 22 个位置,因此返回 true
  • 样例3: 数组为 [1 1 1]。数组中没有 11 紧跟着 33 的情况,因此返回 false

数据范围

每个测试用例的时间限制为 11 秒,内存限制为 10241024 KiB。