第 14 场 AtCoder Regular Contest
C
灵魂归处
魂の還る場所
AtCoder
⌀ 1266
原题
← BD →

灵魂归处AI (CI翻译)

3

3AI (CI翻译)

3

3AI (CI翻译)

3

3AI (CI翻译)

N
S

N
S
AI (CI翻译)

  1. $1$ 行目にはボールの数を表す整数 $N(1≦N≦50)$ が与えられる。
  2. $2$ 行目には入れるボールの順番 $S$ が与えられ、 $R$ は赤、 $G$ は緑、 $B$ は青色のボールを表す。 $S$ は $R, G, B$ の $3$ 種類の文字のみが $N$ 文字で構成される。
  1. 第 $1$ 行给出一个表示球数量的整数 $N(1≦N≦50)$。
  2. 第 $2$ 行给出放入球的顺序 $S$,其中 $R$ 表示红球,$G$ 表示绿球,$B$ 表示蓝球。$S$ 由 $R, G, B$ 这 $3$ 种字符组成,共有 $N$ 个字符。
AI (CI翻译)
  • $1≦N≦15$ を満たす入力にのみ正解した場合、部分点として $30$ 点が与えられる。
  • 仅对满足 $1≦N≦15$ 的输入数据全部答对时,可获得 $30$ 分的部分分。
AI (CI翻译)

1

1AI (CI翻译)

9
RGBGGBGBR

9
RGBGGBGBR
AI (CI翻译)

1

1
AI (CI翻译)

  • まず $R$ を入れる。 $R$
  • 次に $G$ を左から入れる。 $GR$
  • $B$ を右から入れる。 $GRB$
  • $G$ を右から入れる。 $GRBG$
  • $G$ を右から入れる。 $GRBGG$
  • $B$ を右から入れる。 $GRBB$
  • $G$ を左から入れる。 $GGR$
  • $B$ を左から入れる。 $BR$
  • $R$ を右から入れる。 $BRR$
  • よって $B$ が$1$つ残るので、答えは$1$である。
  • 首先放入 $R$。$R$
  • 接着从左侧放入 $G$。$GR$
  • 从右侧放入 $B$。$GRB$
  • 从右侧放入 $G$。$GRBG$
  • 从右侧放入 $G$。$GRBGG$
  • 从右侧放入 $B$。$GRBB$
  • 从左侧放入 $G$。$GGR$
  • 从左侧放入 $B$。$BR$
  • 从右侧放入 $R$。$BRR$
  • 因此剩下 $1$ 个 $B$,所以答案是 $1$。
AI (CI翻译)

6
RGBRGB

6
RGBRGB
AI (CI翻译)

0

0
AI (CI翻译)

题目信息
题号
arc014_3
时间限制
2 s
内存限制
64 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(gpt-6.1-sol),如有出入请以原文为准。