【2024-04-02】阿里高德地图春招笔试两道编程题解

恭喜发现宝藏！搜索公众号【TechGuide】回复公司名，解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】

订阅专栏： 【专享版】2024最新大厂笔试真题解析，错过必后悔的宝藏资源！

第一题：最长上课时间

题目描述

教授每天会有课程安排，第i个课程开始时间设为A[i],结束时间为B[i],课程之间需要有一定时间休息，记为x，给定A, B, x,找出一种课程安排，使得教授上课时长最长。

输入描述

第一行:休息时间x

第二行:课程数n (1 <= n <= 10^5)

第三行:n个课程的开始时间,空格隔开

第四行:n个课程的结束时间,空格隔开

输出描述

一个数字

样例

输入

 2

3

1 3 6

3 5 10

输出

6
<