4．纪念品分组(group.cpp)82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。已知现在有 n 种纪念品，每种纪念品有若干件。乐乐要把每一种纪念品均匀地进行分组，使得每组中含有的这种纪念品数目一样多。乐乐希望有尽可能多的同学能够获得纪念品，所以他希望分组的数目最多。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
你的任务是写一个程序，找出所有分组方案中分组数最多的一种，输出最多的分组数目。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】
输入文件group.in。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行一个整数n，代表纪念品的种类。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来n行，每行一个整数 Xi，代表每种纪念品的件数。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】
输出文件名为 group.out。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出只有一行，一个整数，表示最多的分组数目。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入输出样例】
|
group.in82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
group.out82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
|
482o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
40082o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
20082o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
15082o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
62582o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
2582o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
【输入输出样例说明】
有 4 种纪念品， 每种的数量分别为 400, 200, 150, 625， 则最多可以分成 25 组， 每组中包含第一种纪念品 16 件， 第二种纪念品 8 件， 第三种纪念品 6 件， 第四种纪念品 25 件。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】
对于 10%的数据， n = 1；82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 10%的数据， n = 2；82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 10%的数据， 每种纪念品的件数均为 1；82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100%的数据， 1 ≤ n ≤ 1000 ， 0 < Xi ≤ 10^9。82o100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
