恭喜发现宝藏!搜索公众号【TechGuide】回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经。
作者@TechGuide【全网同名】
订阅专栏: 【专享版】2024最新大厂笔试真题解析,错过必后悔的宝藏资源!
第一题:最长上课时间
题目描述
教授每天会有课程安排,第i个课程开始时间设为A[i],结束时间为B[i],课程之间需要有一定时间休息,记为x,给定A, B, x,找出一种课程安排,使得教授上课时长最长。
输入描述
第一行:休息时间x
第二行:课程数n (1 <= n <= 10^5)
第三行:n个课程的开始时间,空格隔开
第四行:n个课程的结束时间,空格隔开
输出描述
一个数字
样例
输入
<