U522299 G 人类的绿桥题

题目描述

绿桥杯是著名的程序射击比赛,fang_baby和人类要去参赛,fang_baby将乘坐公交车去比赛。公交车站有第0、1、2、...、n共n+1站,其中第 i-1 站到达第 i 站(第i站到达第i-1站)所需要的时间为 ai 。fang_baby起初在第0站,fang_baby与人类约定时间为 k 时在第 n 站碰面,但是由于fang_baby是全世界最内向的人,如果太早到达第n站,他会被人群中的其他人类吓死,如果太晚到达第n站,他就会放人类的鸽子,他想要在下车的一瞬间刚好时间为 k 。 请你判断fangbaby能否刚好在时间为 k 时在第 n 站下车。 我们认为第i站可以抵达第 i-1 站与 i+1 站,且发车时间是一瞬间。

输入格式

输出格式