Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
4858上课问题
4858 上课问题
题目描述
小A 修了n门课程,第i门课程是从第 ai天一直上到第 bi天。
定义两门课程的冲突程度为:有几天是这两门课程都要上的。
例如a1=1,b1=3,a2=2,b2=4 时,这两门课的冲突程度为 2。
现在你需要求的是这n 门课中冲突程度最大的两门课的冲突程度。
输入格式:
第一行一个正整数n 表示课程数量。接下来n行每行两个正整数 ai,bi。2≤n≤ 1000,1≤ai
≤
bi
≤
1000。
输出格式:
输出一个整数表示最大的冲突程度
输入样例
复制
2 1 3 2 4
输出样例
复制
2
说明
提交
2
15
通过
提交
时空限制
1000ms/128mb
题目来源
2025算法创意实践挑战赛初中组国赛模拟题
评测方式
在线评测
题目类型
难 度
提交
题解
提交状态