最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 CJ: L11-7 形参和实参 - 练习8

    正文概述 网友投稿   2026-01-22 15:55:58  

    题目描述

    防御阵列包括了n个激光塔,其中第i个激光塔的位置为a[i],威力是b[i]。如果防御阵列收到了攻击指令,它就会立即启动最右侧的激光塔,然后所有在这个激光塔左边且与该激光塔距离小于等于b[i]的激光塔都无法再启动。然后系统会从a[i]位置开始向左继续扫描,只要遇到可以启动的激光塔,就会启动它。 为了让防御阵列的防御面积更加完整,烛龙战队想要让成功启动的激光塔尽可能多。 烛龙战队可以提前关闭一些激光塔。你需要计算烛龙战队最多能够启动多少个激光塔。

    输入

    第一行包括一个整数n,代表激光塔的个数。 接下来n行,每行包括两个整数,分别代表激光塔的位置坐标a[i]和威力大小b[i](0 < n,ai,bi < 1000000)。

    输出

    一个整数,代表烛龙战队最多能启动多少个激光塔。

    样例输入

    4
    1 9
    3 1
    6 1
    7 4

    样例输出

    3
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 CJ: L11-7 形参和实参 - 练习8