[NCT058E]显然题
题解
讨论
查看他人的提交
题号:NC232475
时间限制:C/C++/Rust/Pascal 4秒,其他语言8秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld
题目描述
给定数轴上
条线段,需要从中选出不少于
条线段,最大化选出线段的权值。
若选出线段并的长度为
,交的长度为
,则定义这些线段的权值为
输出最终选出线段的权值对
取模后的值。
输入描述:
第一行一个整数
接下来
行,每行
个整数,表示一条线段的左右端点坐标。
输出描述:
一个整数表示答案。
示例1
输入
复制
5 1 3 1 2 2 5 3 6 2 4
5 1 3 1 2 2 5 3 6 2 4
输出
复制
28
28
备注:
保证
,所有线段的左右端点在
之间。
[NCT058E]显然题
返回全部题目
列表加载中...
5 1 3 1 2 2 5 3 6 2 4
28