填空题

牛牛们上班

发布于 2022-03-03 16:36:49

在工厂中,有个牛牛工作在一个流水线上,流水线可以看作一个坐标轴,第个牛牛的位置是,延长其手臂的长度为,手臂可以朝向正向和反向,即第个牛牛在流水线的工作范围为,你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交(只交在一个点也算相交)。

输入描述:

第一行一个整数

接下来行,每行个整数 

所有的输入为整数,且 时,.

输入样例: 5 2 3 7 1 5 1 8 3 0 2 输出描述: 一行一个整数代表答案输出样例 2
关注者
0
被浏览
19
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看