Mã bài:
bancung
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Sea Games 31 có tổ chức nội dung thi bắn cung tên. Ban tổ chức đã chuẩn bị rất nhiều các mục tiêu để bắn, các mục tiêu được đánh số bắt đầu từ 1. Có N cung thủ đang bắn tên vào các mục tiêu đó. Cung thủ thứ i bắn trúng vào tất cả các mục tiêu là bội số của ki. Yêu cầu: Hãy tìm mục tiêu có giá trị nhỏ nhất mà tất cả các cung thủ đều bắn trúng.
Input gồm 2 dòng
- Dòng ~1~: chứa số ~N~ là số lượng cung thủ ~(1 ≤ N ≤ 15)~
- Dòng ~2~: chứa ~N~ số nguyên dương ~k1, k2, …, kN,~ trong đó số thứ i biểu thị giá trị ki của cung thủ thứ ~i (1 ≤ ki ≤ 48, 1 ≤ i ≤ N)~ (các số trên ~1~ dòng được ghi cách nhau ~1~ dấu cách)
Output
- Ghi một số nguyên duy nhất là đáp án của bài toán.
Sample input
3
2 3 4
Sample output
12
Giải thích:
Cung thủ thứ nhất bắn trúng vào các mục tiêu là bội của 2 tứ là 2, 4, 6, 8, 10, 12, 14, … Cung thủ thứ hai bắn trúng vào các mục tiêu là bội của 3 tức là 3, 6, 9, 12, 15, 18, 21, … Cung thủ thứ ba bắn trúng vào các mục tiêu là bội của 4 tứ là 4, 8, 12, 16, 20, 24, 28, … Nêu mục tiêu nhỏ nhất mà ba cung thủ bắn trúng là 12.
Giới hạn: 60% test có ki ≤ 20; N ≤ 5; 40% test có ki ≤ 48; N ≤ 15.
Bình luận