A. 花 (flower)

    传统题 文件IO:flower 1000ms 256MiB

花 (flower)

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

题目描述

云小斗来到花市,准备买一些漂亮的花。花店里的每束花售价为 55 元,并且每个人限购一束。

前来买花的人络绎不绝,他们身上带的钱可能是 55 元、1010 元或 2020 元。由于花店老板刚进完货,手上一开始没有零钱,因此只能用前面顾客支付的钱来给后面的顾客找零。

现在按照顾客到来的顺序,给出每位顾客带的钱数。请你判断花店老板能否顺利地为所有需要找零的顾客完成找零。

输入格式

从文件 flower.in 中读入数据。

第一行一个整数 nn,表示前来买花的人数。

第二行包含 nn 个整数,表示每个人身上带的钱数,保证一定是 5510102020

输出格式

输出到文件 flower.out 中。

如果能够成功为所有顾客找零,输出 YES;否则输出 NO

输入输出样例

输入样例 1

4
5 5 10 20

输出样例 1

YES

样例 1 说明

四位顾客依次带来的钱为:

第一位顾客支付 55 元,不需要找零,老板获得一张 55 元。

第二位顾客支付 55 元,不需要找零,老板又获得一张 55 元。

第三位顾客支付 1010 元,需要找 55 元,老板可以找出一张 55 元。

第四位顾客支付 2020 元,需要找 1515 元,此时老板可以找出一张 1010 元和一张 55 元。

因此老板可以成功为所有顾客找零,输出 YES

输入样例 2

10
10 20 5 10 5 10 5 5 20 5

输出样例 2

NO

样例 2 说明

在这个样例中,第一位顾客就支付了 1010 元。

由于花店老板一开始没有零钱,无法找出 55 元,因此不能成功为所有顾客找零,输出 NO

样例 3

见下发文件中 $$\textbf{\textit{book3.in}}$$ 与 $$\textbf{\textit{book3.out}}$$。

说明

数据规模与约定

对于 30%30\% 的数据,满足 1n10001\le n\le 1000

对于 100%100\% 的数据,满足 1n1061\le n\le 10^6

[YDRS#017] 劳动 Oier 有力量! · 云斗五月 Silver Round

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-5-15 8:00
结束于
2026-5-21 19:30
持续时间
4 小时
主持人
参赛人数
62