← 返回题目列表

AtCoder · maximum_cup_2023_f

F. 01 构建字符串

中文机器翻译题面 查看原题

配点 : 100 点

問題文

满足以下条件的长度 判断 N+M 字符串 X 是否存在,如果存在,则指出1。

  • X 是 仅由 N 的 包括 0 和 M 的 包括 1 组成
  • X 长度 K 的任何子字符串 1 只是 包含 S 包括件

制約

  • 1 \leq N,M \leq 3 \times 10^5
  • 1 \leq S \leq K \leq N+M
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N M K S

出力

满足条件 如果 X 不存在 输出 No 。
如果存在,则输出如下。

Yes
X

如果有多个答案,则任何输出都将被视为正确。


入力例 1

2 1 2 1

出力例 1

Yes
010

010 长度 2 的子字符串是 01 和 10 以及两者 包含 1 只是 包含 1 块。


入力例 2

10 10 20 2

出力例 2

No