#P1361. 滚土豆
滚土豆
【题目描述】
植物大战僵尸这款游戏中,有很多mini game,其中滚土豆十分有意思。从棋盘右侧不断出现僵尸向左走,玩家需要从左侧摆放土豆来消灭他们。
我们可以认为棋盘是一个6行,60列的矩阵。僵尸出现的那一秒会站在所在行的最右侧(即第60列),之后每1秒向左移动1步。玩家可以随时在屏幕最左端摆放土豆,这时这一行的僵尸全部被滚过去的土豆瞬间消灭。如果僵尸走到第1列没有被消灭,而再向左走,则游戏宣告失败。 现在有n只僵尸来啦!我们告诉你每只僵尸出现的时间以及在哪一行出现,要求你求出最少用多少只土豆才能消灭所有的僵尸。
【输入数据】
第一行一个正整数n,表示僵尸数量。
之后n行中,每行两个正整数L和t,分别表示僵尸所在行和僵尸出现的时间。
【输出数据】
一个正整数,最少需要多少个土豆
【输入样例】
10
1 1
1 61
2 1
2 60
3 1
3 2
3 3
3 4
4 1
4 99999
【输出样例】
6
【数据规模】
n<=2000,t<=100000,1<=L<=6