托米历险记是一部热门电影，电影院售票时遇到找零挑战。每个顾客只有一张25、50或100元的钞票，电影票价为25元。问题在于判断售票员能否从零开始按顺序为每位顾客找零。例如，当顾客依次持25、25、50、50元钞票来购票时，售票员能找到零钱；而如果顺序是50、50、25、25元，则无法找零。该问题的输入包含顾客数量及其持有的钞票面值，输出是"YES"或"NO"，表示能否完成找零。
链接：https://ac.nowcoder.com/acm/contest/50099/1022
来源：牛客网
这天,托米家的电影院门口排起了长队--因为最新的电影"托米历险记"就要上映了!
每个人都有且仅有一张面值为25或50或100元的钞票.一张电影票的价格是25元.
托米想知道售票员能否在初始金钱为0并且按排队顺序售票的情况下完成找零.
第一行一个数字n,表示排队的人的数量.
第二行n个数字,第i个数字为ai,表示队伍中第i个人所持有的钞票的面值.
如果售票员能完成找零,输出"YES"(不含引号).
反之输出"NO".
示例1
1529
483
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
