题解：AT_arc211_b [ARC211B] Three Sequences

· · 题解

简单构造题，开题 10min 就想完并写完，秒了。

本题要使用到的数最大值最小。于是我们先把只用到 0 的情形判掉，显然当且仅当 x=y，构造 a 序列长度为 x，b 和 c 序列长度为 z 既可。

考虑其他情形，采用 0 和 1 完成构造。先把序列 a 全部填充上 y 个 1，b 前 x 个填上 1，c 前 y 个填上 1，再去满足 z 的约束，在 b 和 c 后面再补上 z-x 个 0 即可，没有造成任何冲突。于是本题就顺利的做完了，这种大水题怎么能放在 ARC 的 B 呢？！