Problem 3575 --门票找零

3575: 门票找零

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

一个不知名的景点,门票售价5美元。有n名游客排队购买门票,每人仅购买一张,然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零。

注意,一开始你手头没有任何零钱。

如果你能给所有顾客正确找零,返回true ,否则返回false 。

输入有2行。
第一行一个整数n,代表游客人数。 (n<105)
第二行n个整数,代表每个游客支付的金额。
如果你能给所有游客找零,输出"true",否则输出"false"。
5
5 5 5 10 20
true

推荐代码 查看3575 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] AOJ大管家 705468 2021-01-10 14:42:35
内存最少[$2056 $KB] AOJ大管家 705468 2021-01-10 14:42:35
第一AC AOJ大管家 705468 2021-01-10 14:42:35
第一挑战 AOJ大管家 705468 2021-01-10 14:42:35

赛题来源/所属竞赛 G:第七章《模拟枚举与贪心》 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛