gameboy起初位置在5号位,每秒只能前或者后移动一步。,一共是0--10这10个位子。
Input
输入数据有多组。每组数据的第一行为以正整数n(0<n<100000),表示有n个馅饼掉在这条小径上。在结下来的n行中,每行有两个整数x,T(0<T<100000),表示在第T秒有一个馅饼掉在x点上。同一秒钟在同一点上可能掉下多个馅饼。n=0时输入结束。
Output
每一组输入数据对应一行输出。输出一个整数m,表示gameboy最多可能接到m个馅饼。
Sample Input
6 5 1 4 1 6 1 7 2 7 2 8 3 0
Sample Output
4
这道题目的思想是,建立一个时间和位置的2维数组,行表示时间,列表示位置。例如样例可以建立如下数组
0 1 2 3 4 5 6 7 8 9 10
1 1 1 1
2 2
3 1
4
5
6
……
从下往上 每一次上面的s[i][j]都是有其下方所临近的三个中最大的一个与其和。(当在最左/右是注意。)
好了 我写的代码中main函数如下,感谢laputa给我的知道,我在if(i==10)前面忘了加else 让我找了将近一周啊。。。 (若有不足,求高人指点)