問題一覧 > 通常問題

No.1264 010

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 319
作問者 : stoqstoq / テスター : ekaraageekaraage
9 ProblemId : 4664 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-10-22 00:02:09

問題文

0と1のみからなる文字列（01文字列）に対し、次のような操作を行います。

  • 連続する部分文字列に $010$ が含まれる場合、その中で最も左にあるものを $101$ に置き換える。
    これを $010$ が含まれなくなるまで繰り返す。
例えば $010010$ に操作を行うと $010010 \rightarrow 101010 \rightarrow 110110$ となり、2回の置換が行われます。

長さ $1$ 以上 $1010$ 以下の01文字列 $s$ で、操作が停止するまでの置換回数がちょうど $N$ 回のものを一つ求めてください。 （この制約下で解は必ず存在することが証明できます。）

入力

$N$

  • $N$ は整数
  • $0 \leq N \leq 1000$

出力

条件を満たす長さ $1$ 以上 $1010$ 以下の01文字列を出力してください。

サンプル

サンプル1
入力
2
出力
010010

問題文の例の通りです。複数の解が存在する場合どれを出力しても構いません。

サンプル2
入力
0
出力
1

サンプル3
入力
4
出力
00100100

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