#YHW1102. 自动售票
自动售票
题目描述
有一台自动售票机,每张票售价5元,可接受5元、10元、20元的纸币。当收到大面额纸币时,若售票机没有足够零钱,会拒绝售票并退还纸币;若零钱足够,则必须出票找零。初始时,售票机内无任何零钱。每位客户仅购买一张票且只投入一张纸币。给定按照购票顺序,售票机收到的张纸币面额,需要统计售票机最多能卖出多少张票。
输入格式
- 第一行:一个整数,代表客户数量以及收到纸币的张数。
- 第二行:个整数,依次表示名客户投入的纸币面额,且面额只能是5元、10元、20元中的一种 。
输出格式
一个整数,即售票机能够卖出的最多票数。
数据范围
样例数据
- 输入
8
10 5 5 5 10 10 20 20
- 输出
6
- 说明:因为初始没有零钱,所以无法给第一个和最后一个客户售票,故最多能卖出6张票。
相关
在下列比赛中: