小TTT在洞穴中探险。洞穴有NNN个房间,排成一行,编号为111~NNN. 小TTT开始在111号洞穴中,他有ttt的时间。 对于每个iii(1≤i≤N−11 \leq i \leq N - 11≤i≤N−1), 他将花费的时间从房间iii移到房间i+1i+1i+1. 没有其他的路径。如果时间限制为0或更小,则不能移动。
有MMM个房间有奖励,其中第iii个有奖金的房间为XiX_iXi, 当到达第iii个有奖励的房间后,时限增加YiY_iYi.
小TTT能到达房间NNN吗?
使用您的 gxyz 通用账户