编程题
### 问题描述 ***我后来都会选择等在栈桥边*** ***又多希望你从对面漂到我身边*** ***你为何在海面 脸朝天*** ***大概有几天我寻你不见*** 栈桥一边是小薛超人,另一边是四旬老汉,他们在玩游戏。小薛超人会给四旬老汉两个数组,长度分别是 $n$ 和 $m$ 。数组里面的元素都是 $0$ 或 $1$ 。四旬老汉拿到数组以后他需要干两件事情: - 数组中元素如果为 $0$ ,那么就替换为一个正偶数。 - 数组中元素如果为 $1$ ,那么就替换为一个正奇数。 小薛超人要求四旬老汉替换以后的两个数组必须都是单调递增的,并且每个正整数都只能用一次,并且四旬老汉要让用到的最大正整数尽可能地小。对于一个四旬老汉来说这个问题实在太难啦,请你帮帮四旬老汉吧。 ### 输入描述 第一行输入两个整数 $n$ 和 $m$ ,分别表示两个数组的大小。 第二行输入 $n$ 个整数,分别表示第一个数组中的元素。 第三行输入 $m$ 个整数,分别表示第二个数组中的元素。 数据保证 $1 \leq n,m \leq 5000$ ,数组中元素全部为 $0$ 或 $1$ 。 ### 输出描述 输出一个整数,表示用到的最大整数可能的最小的结果。 ### 样例输入 ``` 5 5 0 1 0 1 1 1 0 1 1 1 ``` ### 样例输出 ``` 13 ``` ### 说明 有一种填写方案是:第一个数组 $[2,3,6,7,9]$ ,第二个数组 $[1,4,5,11,13]$ 。这样最大使用的数字是 $13$ ,可以证明没有一种方案能使最大使用数字小于 $13$ 。
查看答案
赣ICP备20007335号-2