OJ万题详解––木板上的蚂蚁(C++详解)

题目

题目描述

有一块木板，长度为 n 个 单位 。一些蚂蚁在木板上移动，每只蚂蚁都以 每秒一个单位 的速度移动。其中，一部分蚂蚁向 左 移动，其他蚂蚁向 右 移动。

当两只向 不同 方向移动的蚂蚁在某个点相遇时，它们会同时改变移动方向并继续移动。假设更改方向不会花费任何额外时间。

而当蚂蚁在某一时刻 t 到达木板的一端时，它立即从木板上掉下来。

给你一个整数 n 和两个整数数组 left 以及 right 。两个数组分别标识向左或者向右移动的蚂蚁在 t = 0 时的位置。请你返回最后一只蚂蚁从木板上掉下来的时刻。

输入格式

第一行输入三个正整数n，a，b，分别表示木板的长度，初始向左移动蚂蚁的数量和向右移动蚂蚁的数量

第二行输入a个空格分开的非负整数，分别表示向左移动蚂蚁的初始位置

第二行输入b个空格分开的非负整数，分别表示向右移动蚂蚁的初始位置

输出格式

输出只有一个整数，表示最后一只蚂蚁从木板上掉下来的时刻。

 

样例

样例输入 1

4 2 2
4 3
1 0

样例输出 1

4

样例解释 1