问题标题: 酷町堂:2969 玩家大战僵尸

1
0
已解决
曹润持
曹润持
高级守护
高级守护

2969   玩家大战僵尸

经验值:1200 时间限制:1000毫秒 内存限制:128MB

题目描述 Description

不知道同学们有没有玩过植物大战僵尸啊,真的很好玩哦,但是现在规则改变了,僵尸们会从地图的右侧不断出现,然后向左走,玩家需要从左侧**动我们的高坚果来碾**他们。
现在假设地图是一个行数为6,列数为60的棋盘。僵尸出现的那一秒站在这一行的第60列,之后每秒向左移动一步。玩家可以随时在屏幕的某一行第一列摆放坚果,这一行的僵尸瞬间全被**过去的坚果碾**。如果僵尸走到第1列没有被消灭,下一秒再向左走,你的大脑就会被僵尸吃掉!
现在有n只僵尸,告诉你每只僵尸出现的时间以及在出现的行数(可能会同时出现同一位置的僵尸),请问至少需要多少坚果才能消灭所有的僵尸。

输入描述 Input Description

第一行一个正整数n,表示僵尸的数量。

之后n行中,每行两个正整数P和t,分别表示僵尸所在行和僵尸出现的时间。

输出描述 Output Description

一个正整数,最少需要的高坚果数。

样例输入 Sample Input

10 1 1 1 61 2 1 2 60 3 1 3 2 3 3 3 4 4 1 4 99999

样例输出 Sample Output

6

数据范围及提示 Data Size & Hint

n<=2000,t<=100000,1<=P<=6

 

Who 知道这一题怎么写??

曹润持在2022-07-03 19:52:58追加了内容

各位大神能不能帮帮我!!!

曹润持在2022-08-01 16:40:40追加了内容

结帖!!!


0
0
我要回答