Description
小L特别喜欢喝一种饮料,每次去超市都会买这种饮料。
已知该饮料售价为5元。
有很多顾客排队买这种饮料,小H也不例外,但是一个人一次只能买一瓶。
不同的顾客支付的钱的面值也不一样,有5元的,有10元的,有20元的(只使用这3种面值的钱)。
某天老板有事不在这个超市,但由于小L每天都去买这种饮料,老板对他很熟悉了,所以老板请小L帮忙看店,但小L不知道该怎么找零,于是小L请聪明的你设计算法帮助他正确找零。
如果你能给每一位顾客正确找零,则输出true,否则输出false。
正确找零即所有顾客给你的钱你都有零钱找给他们。
注意:一开始你手上没有任何零钱,你的钱只有来自顾客给你的钱,(5元,10元,20元)。
Input
多组数据输入。
第一行一个数n,代表接下面你要输入n位顾客给的钱。
第二行输入n位顾客分别给的钱。
Output
是否能够正确找零。
能正确找零则输出 true 。
不能正确找零则输出 false 。
5
5 5 5 10 20
3
5 5 10
2
10 10
HINT
第一组数据:
前3位顾客哪里,我们按照顺序收取了3张5元的钱。
第4位顾客哪里,我们收取一张10元的钱,并找零给他5元。
第5位顾客那里,我们收取一张20元的钱,并找零一张10元和一张5元。
最后所有顾客都能够正确找零,所有我们输出true。