Processing math: 100%
编程题
                ### 问题描述

小蓝在玩一个叫跳跳岛的游戏。起始你在 1 座山峰。每个山峰都有一个高度 hi。以及它能跳跃的最大高度 ai,以及它能跳跃的最远编号 bi。它能从第 i 个山峰跳到第 j 个山峰当且仅当 bij,且第 i 座山峰到第 j 座山峰中没有山峰高度大于 ai

问你他能否从第 1 座山峰跳到第 n 座山峰。

输入格式

第一行输入一个整数 n1n103),表示山峰个数。

接下来 n 行,每行三个整数 hi,ai,bi1hiai109,ibin),分别表示第 i 个山峰高度,能跳的最大高度,能跳的最远山峰编号。

输出格式

输出仅一行,如果他能从第 1 座山峰跳到第 n 座山峰则输出 Y,否则输出 N

样例输入

2
1 2 2
1 2 2

样例输出

Y
查看答案
赣ICP备20007335号-2