‹ 上一题 下一题 ›

j01575. 青蛙过河 未做

1000 ms 256 MB 测试点 10 J-32·线性DPJ·算法自拟题一维动态规划

题目描述

一条河上按位置给出若干石块(含起点 0 与终点),青蛙从起点出发:第一跳跳 1 米,之后每一跳的距离与上一跳相差不超过 1(可多可少可相等)。青蛙只能落在石块上。判断能否恰好落在终点。

输入格式

第一行一个正整数 ;第二行 个升序的位置()。

输出格式

能则输出 YES,否则输出 NO。

样例

输入
6
0 1 3 5 6 8
输出
YES

数据范围

  • ,,
输入
输出

            
答案