编程题
### 问题描述 就在明天,蓝桥要举办一场盛大的颁奖仪式,以此奖励努力的创作者们,小郑也是其中之一。 但令人着急的是,这些被邀约的作者,突然都找不到邀请函了! 这些邀请函受奇怪的引力影响,飘落在了大街上,作者们需要任意捡一张邀请函,才能参加蓝桥的颁奖仪式。 我们假设 $N$ 位作者和 $K$ 张邀请函以及颁奖典礼场所都在一条一维直线上,颁奖典礼场所在一维坐标 $P$ 的位置,并且作者们每秒移动一个单位距离。 邀请函数量不小于作者人数,一张邀请函只能被一位作者拿走,作者可以通过有邀请函的地点但不拿走它。 现在需要求出所有作者都到达颁奖典礼场所的最小时间。 ### 输入格式 第一行包含三个整数 $N$,$K$,$P$,代表作者数量,邀请函数量,颁奖典礼场所位置。 第二行包含 $N$ 个不同的整数 $a[i]$,代表作者的位置,即一维坐标中的所在点位。 第三行包含 $K$ 个不同的整数 $b[i]$,代表邀请函的位置,即一维坐标中的所在点位。 ### 输出格式 输出一行所有作者都到达颁奖典礼场所的最小时间 $time$。 ### 样例输入 1 ```text 1 2 10 11 15 7 ``` ### 样例输出 1 ```text 7 ``` ### 样例输入 2 ```text 2 4 50 20 100 60 10 40 80 ``` ### 样例输出 2 ```text 50 ``` ### 评测数据规模 对于所有评测数据,$0 \lt N \le 450$,$0 \lt K \le 500$,保证 $N \le K$,$0 \lt P \le 6000$,$0 \lt a[i] \lt 10^4$,$0 \lt b[i] \lt 10^4$。
查看答案
赣ICP备20007335号-2