{"problem":{"name":"[COCI 2022/2023 #4] Zrinka","description":{"content":"给你两个长度分别为 $n$ 和 $m$ 的数组，它们只由 $0$ 和 $1$ 组成。 你的任务是用偶数替换每个 $0$，用奇数替换每个 $1$。 替换之后，两个数组都应该是单调递增的且所有元素均大于 $0$，并且你最多可以使用每个正整数一次，使用的最大数字要尽可能的小。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9173"},"statements":[{"statement_type":"Markdown","content":"给你两个长度分别为 $n$ 和 $m$ 的数组，它们只由 $0$ 和 $1$ 组成。\n\n你的任务是用偶数替换每个 $0$，用奇数替换每个 $1$。\n\n替换之后，两个数组都应该是单调递增的且所有元素均大于 $0$，并且你最多可以使用每个正整数一次，使用的最大数字要尽可能的小。\n\n## Input\n\n第一行由 $n+1$ 个整数组成，第一个是 $n(n\\leq 5000)$，其他是描述第一个数组的。\n\n第二行由 $m+1$ 个整数组成，第一个是 $m(m\\leq 5000)$，其他是描述第二个数组的。\n\n## Output\n\n一行一个正整数，即最大数字。\n\n[samples]\n\n## Note\n\n样例 $1$ 解释：\n\n一组可行解：$(\\varnothing),(1,2,3,5)$\n\n样例 $2$ 解释：\n\n一组可行解：$(2,3,4,5),(1,6,8,9)$。\n\n样例 $3$ 解释：\n\n一组可行解：$(2, 3, 6, 8, 9),(4,10,12,13)$。\n\n|子任务编号|\t附加限制|\t分值|\n|:-:|:-:|:-:|\n| $0$ | 是样例 | $0$ |\n| $1$ |\t$n=0$ | $15$ |\n| $2$ |\t第一个数组只包括 $0$ | $20$ |\n| $3$ |\t$n,m\\leq 500$ | $20$ |\n| $4$ |\t无附加限制 | $7$ |","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9173","tags":["2022","COCI（克罗地亚）"],"sample_group":[["0\n4 1 0 1 1","5"],["4 0 1 0 1\n4 1 0 0 1","9"],["5 0 1 0 0 1\n4 0 0 0 1","13"]],"created_at":"2026-03-03 11:09:25"}}