求大佬解答(不是很难,求帮忙看一下,限256mb)
  • 板块题目总版
  • 楼主dq_088
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/7/26 19:58
  • 上次更新2024/7/26 21:33:04
查看原帖
求大佬解答(不是很难,求帮忙看一下,限256mb)
1328150
dq_088楼主2024/7/26 19:58

小 A 同学最喜欢玩 PVZ, 因为“战斗,爽!!!”. 为了降低游戏的难度, 小 A 同学在游戏中加入了一种秘密武器(危险行为,请勿模仿). 小 A 同学声称, 他的秘密武器可以选择任意 一行 并将其中的僵尸直接击杀。秘密武器可以在任意时刻使用。

游戏地图可以看作一个 5 × 9 的矩形区域,每一只僵尸都从某一行的第 9 列刷新,且每秒向左移动

1 格。如果僵尸走到第

1列且没有被消灭,那么它(下一秒)再向左一格就会吃掉你的大脑,从而游戏失败。为了防止被检测到作弊(尽管并不会),小 A 同学希望他使用秘密武器的次数尽可能少。

为了通关游戏,小 A 同学需要使用秘密武器击杀所有僵尸。现在,你已经知道了

n 只僵尸的刷新的时间和位置

,

t i ​ ,r i ​ ,表示僵尸将在第

t i ​ 时刻从

r i ​ 行第 9 列刷新。请你计算出秘密武器的最少使用次数。

输入格式 一个正整数

n , 表示

n 波僵尸。

接下来

n 行,每行

2 个正整数

t i ​ ,r i ​ ,表示僵尸刷新的时间和位置。

输出格式 一个正整数

num , 表示武器最少的使用次数。

2024/7/26 19:58
加载中...