#261. 检查数组中的271模式

    ID: 261 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp1循环结构条件结构

检查数组中的271模式

检查271模式

题目背景

大魏正在研究一种特殊的数字序列。他想知道一个整数数组中是否存在某种特定的模式。

题目描述

给定一个整数数组,如果其中包含一个 2,7,12, 7, 1 模式,则返回 true。 一个 2,7,12, 7, 1 模式指的是一个值,紧接着是该值加 55,再紧接着是该值减 11。 此外,即使第三个值与正确值(该值减 11)的差在 22 以内(含 22),也算作 2,7,12, 7, 1 模式。 例如,如果第一个值是 xx,第二个值是 x+5x+5,第三个值是 zz,那么当 z(x1)2|z - (x-1)| \le 2 时,就认为存在一个 2,7,12, 7, 1 模式。

输入格式

输入以如下格式从标准输入中给出。

一行,包含若干个整数,用空格分隔。

输出格式

输出以如下格式输出到标准输出中。

如果数组中存在 2,7,12, 7, 1 模式,则输出 true;否则输出 false

样例

1 2 7 1
true
1 2 8 1
false
2 7 1
true

样例解释

  • 样例 1: 数组 [1 2 7 1]。当 x=2x=2 时,第二个元素是 2+5=72+5=7,第三个元素是 11。由于 1(21)=11=02|1 - (2-1)| = |1-1| = 0 \le 2,因此存在 2,7,12, 7, 1 模式。
  • 样例 2: 数组 [1 2 8 1]。当 x=2x=2 时,第二个元素是 88,不等于 2+5=72+5=7。因此不存在 2,7,12, 7, 1 模式。
  • 样例 3: 数组 [2 7 1]。当 x=2x=2 时,第二个元素是 2+5=72+5=7,第三个元素是 11。由于 1(21)=11=02|1 - (2-1)| = |1-1| = 0 \le 2,因此存在 2,7,12, 7, 1 模式。

数据范围

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