問題一覧 > 通常問題

No.2614 Delete ABC

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 179
作問者 : startcppstartcpp / テスター : 👑 p-adicp-adic
0 ProblemId : 10150 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-01-22 23:21:01

問題文

$2$ 以上の整数 $N$ について、以下の条件を全て満たす長さ $3N$ の文字列 $S$ を一つ求めてください。

  1. $S$ の各文字は A、B、C のいずれかである。
  2. $S$ から連続部分列 ABC を削除する操作を繰り返すだけでは、$S$ を空文字列にできない。
  3. $S$ から連続とは限らない部分列 ABC を削除する操作を繰り返すだけで、$S$ を空文字列にできる。
  4. $S$ は連続部分列 AA、BB、CC をいずれも含まない。
$T$ 個のテストケースについて答えてください。

入力

$1$ 行目に整数 $T$ が与えられます。その後、 $T$ 個のテストケースが続きます。
$i + 1$ 行目（$1 \le i \le T$）には、$i$ 個目のテストケースが以下の形式で与えられます。 
$N$
入力は以下の制約を満たします。
  • 入力は全て整数
  • $1 \le T \le 100$
  • $2 \le N \le 100$

出力

各テストケースについて、答えとなる文字列を $1$ 行に出力してください。
答えが複数存在する場合は、どれを出力しても正解になります。
テストケース毎に改行してください。

サンプル

サンプル1
入力
2
2
3
出力
ABACBC
ABACABCBC

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。