AT_abc396_a.[ABC396A] Triple Four

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定一个长度为 NN 的整数序列 A=(A1,A2,…,AN)A = (A_1, A_2, \ldots, A_N)。

请判断 AA 中是否存在连续三个及以上相同元素的片段。
更严格地说,请判断是否存在满足 1≤i≤N−21 \leq i \leq N-2 的整数 ii,使得 Ai=Ai+1=Ai+2A_i = A_{i+1} = A_{i+2}。

输入格式

输入通过标准输入给出,格式如下:

NN A1A_1 A2A_2 …\ldots ANA_N

输出格式

若 AA 中存在连续三个及以上相同元素的片段,输出 Yes;否则输出 No。

输入输出样例

  • 输入#1

    5
    1 4 4 4 2

    输出#1

    Yes
  • 输入#2

    6
    2 4 4 2 2 4

    输出#2

    No
  • 输入#3

    8
    1 4 2 5 7 7 7 2

    输出#3

    Yes
  • 输入#4

    10
    1 2 3 4 5 6 7 8 9 10

    输出#4

    No
  • 输入#5

    13
    1 1 1 1 1 1 1 1 1 1 1 1 1

    输出#5

    Yes

说明/提示

约束条件

  • 3≤N≤1003 \leq N \leq 100
  • 1≤Ai≤1001 \leq A_i \leq 100
  • 输入中的所有值均为整数

样例解释 1

A=(1,4,4,4,2)A = (1, 4, 4, 4, 2) 中存在三个连续的 44,因此输出 Yes。

样例解释 2

A=(2,4,4,2,2,4)A = (2, 4, 4, 2, 2, 4) 中没有连续三个及以上相同元素的片段,因此输出 No。

翻译由 DeepSeek R1 完成

输入解题思路,AI测评打分。不知道怎么写?

首页