问题 C: 找零 - 在线评测系统

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：3 解决：2

有一台自动售票机，每张票卖 $lns="http://www.w3.org/1998/Math/MathML"> 5$ 元。售票机可以接受 $lns="http://www.w3.org/1998/Math/MathML"> 5$ 元、 $lns="http://www.w3.org/1998/Math/MathML"> 10$ 元、 $lns="http://www.w3.org/1998/Math/MathML"> 20$ 元的纸币。接受大面额纸币时，若没有足够的零钱，售票机将拒绝售票并将纸币退还给客户，若有零钱足够，售票机必须出票并且找零。

一开始，售票机里没有任何零钱。

每位客户只买一张票也只会塞一张纸币。按照购票顺序，给定售票机收到的 $lns="http://www.w3.org/1998/Math/MathML"> �$ 张纸币的面额。请统计售货机最多能够卖出多少张票。

第一行：单个整数

第二行：

个整数表示

名客户分别塞入的纸币面额，保证只能是

、

中的一个。

单个整数：表示售票机卖出的最多票数。

8
10 5 5 5 10 10 20 20

样例解释：由于没有零钱，无法把票卖给第一个人和最后一个人

返回比赛提交提交记录露一手!

问题 C：找零

题目描述

输入

输出

样例输入-1 复制

样例输出-1 复制

提示