4060: 小杨的锻炼 [GESP样题 五级]

内存限制：512 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：3 解决：2

题目描述

小杨的班级里共有 � 名同学，每位同学都有各自的锻炼习惯。具体来说，第 � 位同学每隔 �� 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 �� 天后进行）。某一天，班上的 � 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？

输入

第一行一个整数 �，表示同学的数量。
第二行 � 个用空格隔开的正整数，依次为 �0,�1,…,��−1。

输出

输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天。

样例输入 复制 

3
1 2 3

样例输出 复制 

6

提示

输入 #1 
3
1 2 3
输出 #1 
6
输入 #2 
4
2 4 8 16
输出 #2 
16
输入 #3 
4
2 4 6 8
输出 #3 
24

说明/提示

样例 1 解释

第一位同学每天都锻炼；第二位同学每 2 天锻炼一次；第三位同学每 3 天锻炼一次。因此，6 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 2,4 天进行锻炼，第三位同学只会在第 3 天进行锻炼，他们都无法相遇。

样例 2 解释

第四位同学每 16 天锻炼一次，而 16 天后也恰好是前三位同学锻炼的日子。

数据规模与约定

  • 对 20% 的数据，�=2。
  • 对 50% 的数据，�=4。
  • 对 100% 的数据，2≤�≤10，1≤��≤50。

来源/分类

提交提交记录统计露一手!