社区讨论

站外题求助

LLXGOD
学术版参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lo8omfj4
此快照首次捕获于
2023/10/27 22:01
2 年前
此快照最后确认于
2023/10/27 22:01
2 年前
查看原帖

问题描述

数轴上有 nn 条线段，选 mm 条线段，使得他们的交集最大。

输入 / 输出格式

输入：第一行两个整数 n,mn,m
第 22 行至第 n+1n+1 行，每行两个正整数 l,rl,r，表示每条线段的端点坐标。
输出：
第一行：一个正整数，表示交集长度。
第二行：最大交集的选择方法。

数据范围

1≤m≤n≤1061 \le m \le n \le 10^6，1≤1 \le 每条线段的端点坐标 ≤109\le 10^9

样例

输入
PLAIN
6 3
3 8
4 12
2 6
1 10
5 9
11 12
输出
PLAIN
4
1 2 4

回复

共 6 条回复，欢迎继续交流。

正在加载回复...