2285: 算一算
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：141
解决：62
题目描述
小X学校有一台早餐自动售卖机，每一份早餐都是卖5元，这台售卖机年代比较久远，不能支持扫码支付，只支持纸币，并且只支持5元，10元，20元的纸币，接收大面额纸币时，如果没有足够的零钱，那么会将纸币退还给学生，如果零钱足够，售卖机必须出早餐并且找零。
一开始，机器里没有任何零钱。
每个学生只买一份早餐也只会往里边塞一张纸币，按照购买顺序，给定售卖机收到的n张纸币的面额，若早餐份数足够，算一算最多可以卖出多少份？
一开始，机器里没有任何零钱。
每个学生只买一份早餐也只会往里边塞一张纸币，按照购买顺序，给定售卖机收到的n张纸币的面额，若早餐份数足够，算一算最多可以卖出多少份？
输入
一共两行
第一行1个整数n
第二行n个整数，表示n名学生分别塞入的纸币面额，保证只能是5，10，20中的一个
第一行1个整数n
第二行n个整数，表示n名学生分别塞入的纸币面额，保证只能是5，10，20中的一个
输出
一个整数，表示最多卖出的数量
样例输入 复制
8
10 5 5 5 10 10 20 20样例输出 复制
6提示
样例解释：
刚开始售卖机没有零钱
第1个同学10元，无法找零，因此卖不了
第2个同学5元，可以购买，此时零钱有5元1张
第3个同学5元，可以购买，此时零钱有5元2张
第4个同学5元，可以购买，此时零钱有5元3张
第5个同学10元，可以购买，找零一张5元，此时零钱有5元2张，10元1张
第6个同学10元，可以购买，找零一张5元，此时零钱有5元1张，10元2张
第7个同学20元，可以购买，找零一张5元，一张10元，此时零钱有10元1张
第8个同学20元，无法购买
因此最多有6位同学
数据范围：
1 ≤ n ≤ 10000
刚开始售卖机没有零钱
第1个同学10元，无法找零，因此卖不了
第2个同学5元，可以购买，此时零钱有5元1张
第3个同学5元，可以购买，此时零钱有5元2张
第4个同学5元，可以购买，此时零钱有5元3张
第5个同学10元，可以购买，找零一张5元，此时零钱有5元2张，10元1张
第6个同学10元，可以购买，找零一张5元，此时零钱有5元1张，10元2张
第7个同学20元，可以购买，找零一张5元，一张10元，此时零钱有10元1张
第8个同学20元，无法购买
因此最多有6位同学
数据范围：
1 ≤ n ≤ 10000