AT_arc022_1.[ARC022A] スーパーICT高校生

普及-

通过率:0%

AC君温馨提醒

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

题目描述

某高中有一位被称为“超级 ICT 高中生”的学生。至于为什么他会被这样称呼,连该校的学生们也无人知晓。唯一的线索就是字符串 ICT。然而,大家都不知道 ICT 是什么的缩写。学生们经过一夜的思考,终于想出了一个他们认为是 ICT 本意的字符串。但由于他们是在困倦中思考的,所以并不确定能否通过从这个字符串中删去一些字符,得到 ICT。

现在给定学生们想出的字符串 SS,请判断是否可以通过删去其中若干字符,得到字符串 ICT。

输入格式

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

SS

  • 第 11 行是学生们想出的字符串 SS,满足 1≤∣S∣≤1001 \leq |S| \leq 100,其中 ∣S∣|S| 表示 SS 的长度。
  • SS 只包含大小写英文字母。

输出格式

如果可以通过从 SS 中删去若干字符得到字符串 ICT,则输出 YES;否则输出 NO。输出需换行。注意,判断时不区分大小写。

输入输出样例

  • 输入#1

    InformationAndCommunicationTechnology

    输出#1

    YES
  • 输入#2

    InformationTechnology

    输出#2

    NO
  • 输入#3

    SinCosTan

    输出#3

    YES
  • 输入#4

    Ticket

    输出#4

    YES
  • 输入#5

    InternetTrouble

    输出#5

    NO

说明/提示

样例解释 1

只要保留第 11、第 1515 和第 2828 个字符,其余字符删去,就能得到 ICT,因此输出为 YES。

样例解释 2

无论如何删去字符,都无法得到 ICT。虽然可以得到 ITc,但顺序不对,因此输出为 NO。

样例解释 3

只要保留第 22、第 44 和第 77 个字符,其余删去,可以得到 iCT。由于不区分大小写,因此输出为 YES。

由 ChatGPT 4.1 翻译

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

首页