题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
请你帮帮会长大人
1 Sec
128 MB
|
Markdown
显示标签
入门
(*800)
贪心
315
413
通过
提交
题目描述
已知有 $1,2,5,10,50,100$ 这些面额的钱。 现在会长大人需要给 $n$ 个部长发工资，要求钱的张数最少，请你计算每一种面额的钱分别需要多少张？
输入格式
第一行包含一个整数 $n$，表示部长数。 第二行包含 $n$ 个数 $a_1, a_2, \dots, a_n$，表示每个部长的工资。 - $1 \le n \le 1000$ - $1 \le a_i \le 100000$
输出格式
共一行，输出六个整数，表示每种面值的钱的张数，相邻两个整数间以单个空格隔开。
样例输入 #1
复制
3 805 713 558
样例输出 #1
复制
20 1 1 2 2 2
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2018-06-01 20:13
修改时间
2024-11-22 23:01
Markdown 题面
×
登录
×
账号
密码
记住我