P9173 [COCI 2022/2023 #4] Zrinka
题目描述
给你两个长度分别为 $n$ 和 $m$ 的数组，它们只由 $0$ 和 $1$ 组成。
你的任务是用偶数替换每个 $0$，用奇数替换每个 $1$。
替换之后，两个数组都应该是单调递增的且所有元素均大于 $0$，并且你最多可以使用每个正整数一次，使用的最大数字要尽可能的小。
输入格式
无
输出格式
无
说明/提示
样例 $1$ 解释：
一组可行解：$(\varnothing),(1,2,3,5)$
样例 $2$ 解释：
一组可行解：$(2,3,4,5),(1,6,8,9)$。
样例 $3$ 解释：
一组可行解：$(2, 3, 6, 8, 9),(4,10,12,13)$。
|子任务编号| 附加限制| 分值|
|:-:|:-:|:-:|
| $0$ | 是样例 | $0$ |
| $1$ | $n=0$ | $15$ |
| $2$ | 第一个数组只包括 $0$ | $20$ |
| $3$ | $n,m\leq 500$ | $20$ |
| $4$ | 无附加限制 | $7$ |