AT_maximum_cup_2023_f 01文字列の構築
Description
以下の条件を満たす長さ $ N+M $ の文字列 $ X $ が存在するかどうかを判定し、存在する場合は一つ示してください。
- $ X $ は $ N $ 個の `0` と $ M $ 個の `1` からなる
- $ X $ の長さ $ K $ の部分文字列はいずれも `1` をちょうど $ S $ 個含む
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ K $ $ S $
Output Format
条件を満たす $ X $ が存在しない場合 `No` と出力せよ。
存在する場合、以下のように出力せよ。
> Yes $ X $
答えが複数存在する場合はどれを出力しても正解とみなされる。
Explanation/Hint
### Sample Explanation 1
`010` の長さ $ 2 $ の部分文字列は `01` と `10` であり、いずれも `1` をちょうど $ 1 $ 個含みます。
### Constraints
- $ 1 \leq N,M \leq 3 \times 10^5 $
- $ 1 \leq S \leq K \leq N+M $
- 入力はすべて整数