[ABC311A] First ABC

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

AT_abc311_a [ABC311A] First ABC

题目描述

给定一个由 ABC 组成的字符串 SS。保证 SS 中包含 ABC

从左到右依次查看 SS 的每一个字符,第一次满足以下条件时,请输出需要查看的字符数(从左到右数第几个字符):

  • ABC 都至少出现过一次。

输入格式

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

NN SS

输出格式

请输出答案。

样例 1

输入

5
ACABB

输出

4

样例 2

输入

4
CABC

输出

3

样例 3

输入

30
AABABBBABABBABABCABACAABCBACCA

输出

17

说明/提示

限制条件

  • 3N1003 \leq N \leq 100
  • SS 是由 ABC 组成的长度为 NN 的字符串
  • SS 包含 ABC 三种字符

样例解释 1

从左到右看前 44 个字符时,A 出现了 22 次,B 出现了 11 次,C 出现了 11 次,满足条件。在第 33 个字符之前不满足条件,所以答案是 44

样例解释 2

从左到右看前 33 个字符时,ABC 都各出现了 11 次,满足条件。

由 ChatGPT 4.1 翻译

寒假初一20260227下午入门题综合测试20题

未参加
状态
已结束
规则
XCPC
题目
20
开始于
2026-2-27 14:00
结束于
2026-2-27 16:30
持续时间
2.5 小时
主持人
参赛人数
26