AT_arc229_a [ARC229A] AtCoder Reverse Contest

题目描述

对于由大写英文字母组成的字符串 $S$,定义 $f(S)$ 为以下操作能够重复执行的最大次数: - 将一个 `ARC` 子串替换为 `CRA`。 例如,当 $S=\texttt{ARARC}$ 时,可以执行的最长操作序列是 $\texttt{ARARC}\to\texttt{ARCRA}\to\texttt{CRARA}$,所以 $f(S)=2$。 给定一个整数 $X$。求一个由大写英文字母组成,长度在 $[1,100]$ 之间的字符串 $S$,满足 $f(S)=X$。 可以证明,在给定条件下一定存在满足条件的字符串。

输入格式

从标准输入给定一个整数 $X$。

输出格式

输出一个字符串 $S$,由大写英文字母组成,长度介于 $[1,100]$ 之间,且满足 $f(S)=X$。 如果有多个满足条件的 $S$,输出任意一个均可。

说明/提示

### 样例解释 1 $S=\texttt{ARARC}$ 是一个长度为 $5$ 的大写英文字母串,满足 $f(S)=2$。因此,`ARARC` 是一个合法的输出。 此外,输出 `ARCXXXARC` 等也认为正确。 ### 数据范围 * $0\leq X\leq 600$