#A. Flappy Bird

    传统题 1000ms 256MiB

Flappy Bird

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

最近小图玩到了一款小游戏——飞行小鸟; 游戏中小图操作一只小鸟,开始时小鸟处于原点且高度为00 (原点无障碍物),在每个单位时间内,小图可以让小鸟飞高11个单位长度,并且无论操作与否,小鸟每个单位时间内都会前进11个单位距离;对于每个关卡,障碍物的高度都是随机的,但间隔都是11个单位长度,第一个障碍物距离原点距离也是11

小图通过某些手段得到了每个障碍物的高度,当且仅当小鸟的高度严格大于障碍物高度时,小鸟才可通过;因为障碍物的随机性,对于很多关卡小图无论如何都过不去,现在小图告诉你总共有nn个障碍物,并且给出每个障碍物的高度,如果小图操作不失误,小图想知道他是否能够通过该关卡,如果可以请输出YES,否则输出NO

【输入格式】

输入的第一行包含正整数nn,表示障碍物的数量。

输入的第二行包含nn个正整数h1,h2...hnh_1,h_2...h_n分别表示每个障碍物的高度。

【输出格式】

输出一行,仅包含一个字符串,YES表示小图能通关,NO表示小图不能通关。

【样例】

5
0 1 1 3 3
YES

【样例1解释】

小鸟在第一个单位时间可以飞到高度 ,严格大于第一个障碍物高度。

小鸟在第二个单位时间可以飞到高度 ,严格大于第二个障碍物高度。

小鸟在第三个单位时间可以飞到高度 ,严格大于第三个障碍物高度。

小鸟在第四个单位时间可以飞到高度,严格大于第四个障碍物高度。

小鸟在第五个单位时间可以飞到高度 ,严格大于第五个障碍物高度。

五个障碍物小鸟均可通过,故小图可以过关。

3
0 2 1
NO

【样例2解释】

小鸟在第一个单位时间可以飞到高度 ,严格大于第一个障碍物高度。

小鸟在第二个单位时间最高可以飞到高度 ,没有超过于第二个障碍物高度。

小鸟会在第二个障碍物处被障碍物阻拦,小图无法通关。

【数据范围】

对所有测试数据有:1<=n<=105,0<=hi<=1031 <= n <= 10^5, 0 <= h_i <= 10^3

卉图编程奥赛部寒假班结课测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-3-9 14:00
结束于
2024-3-9 16:00
持续时间
2 小时
主持人
参赛人数
24