1333 - 兴趣班的排班

题目描述

暑假来了,有n名同学都参加了暑假兴趣班( n \lt 10 ),不同的兴趣班都是从同一天开始上课, n 个同学的上课频率(每隔几天上一次课,如每隔 3 天上一次课,上课频率就是 3 )不同,请问除了第一天,最少要等到第几天这 n 个同学会在同一天一起上课?

比如:有 2 位同学,同学甲 3 天上 1 次课,同学乙 2 天上一次课,他们的上课时间分布就如下表所示, 2 位同学除了第 1 天,至少要等到第 7 天才能一起上课。

第一天  第二天  第三天  第四天  第五天  第六天  第七天
 甲                     甲                      甲
 乙              乙              乙             乙
输入

第一行一个整数 n 代表学生的数量;

第二行 n 个数代表每位同学的上课频率。

输出

接下来到第几天所有人会在同一天上课。(本题测试数据确保答案 \le 10^5

样例

输入

3
3 2 4

输出

13
来源

数组问题

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 1111
通过人数 771
金币数量 1 枚
难度 入门


上一题 下一题