编程题
### 问题描述 小蓝在玩一个叫跳跳岛的游戏。起始你在 $1$ 座山峰。每个山峰都有一个高度 $h_i$。以及它能跳跃的最大高度 $a_i$,以及它能跳跃的最远编号 $b_i$。它能从第 $i$ 个山峰跳到第 $j$ 个山峰当且仅当 $b_i \ge j$,且第 $i$ 座山峰到第 $j$ 座山峰中没有山峰高度大于 $a_i$。 问你他能否从第 $1$ 座山峰跳到第 $n$ 座山峰。 ### 输入格式 第一行输入一个整数 $n$($1\le n \le 10^3$),表示山峰个数。 接下来 $n$ 行,每行三个整数 $h_i,a_i,b_i$($1 \le h_i\le a_i\le 10^9,i \le b_i \le n$),分别表示第 $i$ 个山峰高度,能跳的最大高度,能跳的最远山峰编号。 ### 输出格式 输出仅一行,如果他能从第 $1$ 座山峰跳到第 $n$ 座山峰则输出 `Y`,否则输出 `N`。 ### 样例输入 ``` 2 1 2 2 1 2 2 ``` ### 样例输出 ``` Y ```
查看答案
赣ICP备20007335号-2