开放原子开发者工作坊

http://community.topcoder.com/stat?c=problem_statement&pm=12300&rd=15699

题意：有一个无限长的阶梯，i从1到N，每次跳i步或不跳；有一个阶梯是坏的，不能跳，问最多跳多远。

分析：贪心的跳，当跳到坏阶梯时，就躲开，怎么躲，就是第一步不跳。那么此时和坏台阶差一步，只有i为0时下一步才为1，但i从0开始，所以不会发生。

public class JumpFurther
{
    public int furthest(int N, int badStep)
    {
        int step = 0;
        for (int i = 1; i <= N; i++)
        {
            step += i;
            if (step == badStep)
            {
                step--;
            }
        }
        return step;
    }
}