問題一覧 > 通常問題

No.2247 01 ZigZag

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 111
作問者 : bayashiko / テスター : kumakuma Shirotsume
2 ProblemId : 9325 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-03-11 01:18:04

問題文

以下の条件を全て満たす長さ N+MN+M の文字列 SS のうち辞書順最小であるものを出力してください。

  • SS は NN 個の 0 と MM 個の 1 を含む。

  • SS の ii 文字目と i+1i+1 文字目が異なるような整数 i(1≤i≤N+M−1)i(1\leq i \leq N+M-1) はちょうど KK 個存在する。

ただし、条件を全て満たす文字列 SS が 11 つも存在しない場合は代わりに -1 と出力してください。

入力

N M KN \ M \ K

  • 0≤N,M,K≤1050\le N,M,K\le 10^5
  • 1≤N+M1 \leq N+M
  • 入力は全て整数

出力

答えを出力してください。

サンプル

サンプル1
入力
2 1 1
出力
001

条件を全て満たす文字列は 001 と 100 の 22 つです。このうち辞書順で小さいのは 001 なので、答えは 001 です。

サンプル2
入力
4 1 8
出力
-1

条件を全て満たす文字列は存在しません。よって -1 を出力してください。

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