最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 I: L11-1 贪心应用2 - 作业

    正文概述 网友投稿   2026-01-22 11:03:10  

    题目描述

    有一台机器以及n个任务,每个任务都有一个预约时间,以及预计时长。对于预约时间t,预计时长d的任务,在t-d到t+d范围的时间内,机器都将被它占用。机器不能同时被两个任务占用。请你求出最多可以安排多少个任务。

    输入

    第一行一个整数n,表示任务的数量。(n≤1000000) 接下来n行,每行两个整数t和d,表示任务的预约时间,以及预计时长。(t和d不超过10的9次方)

    输出

    一个整数,表示最多可以安排的任务数量。

    样例输入

    3
    0 2
    2 1
    7 3

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 I: L11-1 贪心应用2 - 作业