#1167. 能不能找得开?
能不能找得开?
描述
小方小块小鸟组织了一场游园会,入场门票5元一张。到了游园会的那一天,小方负责售票,他一开始的时候,手里没有任何钱。活动开始时,一下次过来了10个同学排队买票,他们手里都只拿了一张10元或5元的纸币(他们的家长只给了他们那么多钱),请问,如果他们按顺序购票,小方能找得开吗?
说明:所谓的找得开,是指,比如来了一个同学,手里拿的是10元,小方需要找他5元,如果此时小方手里有5元的钞票,就可以收下同学的10元,把手里的5元给同学一张,完成购票交易。但如果此时小方手里没有5元的钞票,那么就找不开了,没有办法完成交易。
输入输出格式
输入
十行,每行一个整数,表示队伍中的同学们手里的钞票面额,10表示10元,5表示5元。
输出
一个整数,表示到第几个同学的时候会发生找不开的情况,如在第一个同学就找不开,那么就输出1、在第三个同学找不开,输出3。如果不会发生找不开的情况,输出0。
样例
5
10
10
5
5
5
5
10
10
10
3
样例说明
- 一开始的时候,小方手里没有任何钞票
- 第一个同学购票时,小方收下第一个同学手里的5元,购票成功
- 第二个同学购票时,小方收下第二个同学手里的10元,把手里的5元找给第二个同学,购票成功
- 第三个同学购票时,小方手里没有5元钞票,发生找不开
所以输出3
统计
相关
在以下作业中: