#1167. 能不能找得开?

能不能找得开?

描述

小方小块小鸟组织了一场游园会,入场门票5元一张。到了游园会的那一天,小方负责售票,他一开始的时候,手里没有任何钱。活动开始时,一下次过来了10个同学排队买票,他们手里都只拿了一张10元或5元的纸币(他们的家长只给了他们那么多钱),请问,如果他们按顺序购票,小方能找得开吗?

说明:所谓的找得开,是指,比如来了一个同学,手里拿的是10元,小方需要找他5元,如果此时小方手里有5元的钞票,就可以收下同学的10元,把手里的5元给同学一张,完成购票交易。但如果此时小方手里没有5元的钞票,那么就找不开了,没有办法完成交易。

输入输出格式

输入

十行,每行一个整数moneymoney,表示队伍中的同学们手里的钞票面额,10表示10元,5表示5元。

输出

一个整数,表示到第几个同学的时候会发生找不开的情况,如在第一个同学就找不开,那么就输出1、在第三个同学找不开,输出3。如果不会发生找不开的情况,输出0。

样例

5
10
10
5
5
5
5
10
10
10
3

样例说明

  • 一开始的时候,小方手里没有任何钞票
  • 第一个同学购票时,小方收下第一个同学手里的5元,购票成功
  • 第二个同学购票时,小方收下第二个同学手里的10元,把手里的5元找给第二个同学,购票成功
  • 第三个同学购票时,小方手里没有5元钞票,发生找不开

所以输出3

统计

相关

在以下作业中:

CPP入门 - 循环分支