A70439. 兴趣班的排班
编程题
入门
知识点
题目描述
暑假来了，有n名同学都参加了暑假兴趣班（ n \lt 10 ），不同的兴趣班都是从同一天开始上课， n 个同学的上课频率（每隔几天上一次课，如每隔 3 天上一次课，上课频率就是 3 ）不同，请问除了第一天，最少要等到第几天这 n 个同学会在同一天一起上课？
比如：有 2 位同学，同学甲 3 天上 1 次课，同学乙 2 天上一次课，他们的上课时间分布就如下表所示， 2 位同学除了第 1 天，至少要等到第 7 天才能一起上课。
第一天 第二天 第三天 第四天 第五天 第六天 第七天
甲 甲 甲
乙 乙 乙 乙
输入格式
第一行一个整数 n 代表学生的数量;
第二行 n 个数代表每位同学的上课频率。
输出格式
接下来到第几天所有人会在同一天上课。（本题测试数据确保答案 \le 10^5 ）
输入输出样例
输入 #1
3 3 2 4
输出 #1
13
说明/提示
## 思路
「兴趣班的排班」先把数据放进一维数组，再遍历完成题面要求的统计或变换。
## 步骤
1. 读入 $n$ 和 $n$ 个元素。
2. 按题意遍历或多次扫描数组。
3. 输出处理后的结果。
「兴趣班的排班」先把数据放进一维数组，再遍历完成题面要求的统计或变换。
## 步骤
1. 读入 $n$ 和 $n$ 个元素。
2. 按题意遍历或多次扫描数组。
3. 输出处理后的结果。