問題一覧 > 通常問題

No.2247 01 ZigZag

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

問題文

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

  • $S$ は $N$ 個の 0 と $M$ 個の 1 を含む。

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

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

入力

$N \ M \ K$

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

出力

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

サンプル

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

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

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

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

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