AT_maximum_cup_2023_f 01文字列の構築

题目描述

判断是否存在一个长度为 $N+M$ 的字符串 $X$,使其满足以下条件,同时若存在请给出一个示例。 - $X$ 由 $N$ 个字符 `0` 和 $M$ 个字符 `1` 组成。 - $X$ 的任意长度为 $K$ 的子串恰好包含 $S$ 个 `1`。

输入格式

输入如下所示,通过标准输入读取。 > $N$ $M$ $K$ $S$

输出格式

如果不存在满足条件的 $X$,输出 `No`。 如果存在,输出如下: > Yes $X$ 若答案有多个,输出任意一个均可。

说明/提示

### 样例解释 1 字符串 `010` 的长度为 $2$ 的子串为 `01` 和 `10`,它们都恰好包含 $1$ 个 `1`。 ### 数据范围 - $1 \leq N,M \leq 3 \times 10^5$ - $1 \leq S \leq K \leq N+M$ - 输入均为整数。 由 ChatGPT 5 翻译