[COCI 2022/2023 #4] Zrinka
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Description
给你两个长度分别为 和 的数组,它们只由 和 组成。
你的任务是用偶数替换每个 ,用奇数替换每个 。
替换之后,两个数组都应该是单调递增的且所有元素均大于 ,并且你最多可以使用每个正整数一次,使用的最大数字要尽可能的小。
Format
Input
第一行由 个整数组成,第一个是 ,其他是描述第一个数组的。
第二行由 个整数组成,第一个是 ,其他是描述第二个数组的。
Output
一行一个正整数,即最大数字。
Samples
输入输出样例 #1
输入 #1
0
4 1 0 1 1
输出 #1
5
输入输出样例 #2
输入 #2
4 0 1 0 1
4 1 0 0 1
输出 #2
9
输入输出样例 #3
输入 #3
5 0 1 0 0 1
4 0 0 0 1
输出 #3
13
Limitation
说明/提示
样例 解释:
一组可行解:
样例 解释:
一组可行解:。
样例 解释:
一组可行解:。
子任务编号 | 附加限制 | 分值 |
---|---|---|
是样例 | ||
第一个数组只包括 | ||
无附加限制 |