UVa 12032 - The Monkey and the Oiled Bamboo

題目：有一個梯子，從0層（地上）跳到頂上，梯子上面有一些位置要經過， 設置一個步長k層，

            每次跳躍可以是k層或者是小於k的層數，如果跳了k層，則k就減少1，求最小的k。

分析：模擬，貪心。直接逆向求解，每次遇到更大的或者相同的更新即可。

說明：╮(╯▽╰)╭。

#include <cstring>#include <cstdio>int r[100001] = {0};int main(){int T, n;while (~scanf("%d",&T))for (int t = 1; t <= T; ++ t) {scanf("%d",&n);for (int i = 1; i <= n; ++ i) {scanf("%d",&r[i]);}int ans = r[n]-r[n-1];for (int i = n-1; i > 0; -- i) {if (ans < r[i]-r[i-1]) {ans = r[i]-r[i-1];}else if (ans == r[i]-r[i-1]) {ans = r[i]-r[i-1]+1;}}printf("Case %d: %d\n",t,ans);}return 0;}