m0_73673698的博客

在上面的例子中，一条可行的滑坡为 $24-17-16-1$（从 $24$ 开始，在 $1$ 结束）。当然 $25$－$24$－$23$－$\ldots$－$3$－$2$－$1$ 更长。Michael 想知道在一个区域中最长的滑坡。输入的第一行为表示区域的二维数组的行数 $R$ 和列数 $C$。下面是 $R$ 行，每行有 $C$ 个数，代表高度(两个数字之间用 $1$ 个空格间隔)。对于 $100\%$ 的数据，$1\leq R,C\leq 100$。输出区域中最长滑坡的长度。### 样例输出 #1。

小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 x，至少得吃掉几颗糖。第二行有 n个用空格隔开的整数，第 i个整数代表第 i 盒糖的糖果个数 ai。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 n 和给定的参数 x。小 A 有n个糖果盒，第i个盒中有ai颗糖果。输出一行一个整数，代表最少要吃掉的糖果的数量。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。### 样例输入 #3。### 样例输出 #3。

对于 $100\%$ 数据，满足 $0