1
已解决
曹润持
高级守护
高级守护
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追加了内容
结帖!!!