Bedao Regular Contest 01 - GCDMAX
Xem dạng PDF
Trong vũ trụ bao la, có một nơi được gọi là "Đại Lục Đấu Khí". Ở đây không có các hệ ma pháp, chỉ có đấu khí. Người người tu luyện đấu khí, đợi đến một ngày đột phá bình cảnh, tiến lên một cảnh giới mới: Đấu Khí, Đấu Giả, Đấu Sư, Đại Đấu Sư, Đấu Linh, ..., Đấu Thánh, Đấu Đế. Ở thế giới này, cá lớn nuốt cá bé, cường giả vi tôn. Vì vậy sức mạnh ở đây là yếu tố quan trọng nhất.
iostream tu luyện ~N~ loại võ công, mỗi loại được đánh số từ ~1~ đến ~N~. Loại võ công thứ ~i~ có sức mạnh là một số nguyên dương ~a_i~ ~(a_i \leq 10^9)~. Sức mạnh của iostream là số nguyên dương ~X~ lớn nhất mà mọi phần tử của dãy ~a_1, a_2, a_3, …, a_N~ đều chia hết cho ~X~. Khi đột phá một cảnh giới, iostream có thể thay đổi giá trị của một số trong dãy bằng một giá trị nguyên dương bất kì từ ~1~ đến ~10^9~. Hôm nay là ngày iostream đột phá từ Đấu Sư lên Đại Đấu Sư, nhưng vẫn chưa biết nên thay đổi số nào trong ~N~ số đó để đạt được sức mạnh lớn nhất, các bạn coder hãy giúp iostream tìm ra sức mạnh lớn nhất có thể nhé!
Input
- Dòng đầu tiên chứa duy nhất số nguyên dương ~N~.
- Dòng thứ hai chứa ~N~ số nguyên dương ~a_1, a_2, a_3, …, a_N (a_i \leq 10^9)~
Output
- Duy nhất một dòng chứa sức mạnh của iostream sau khi đột phá.
Sample Input:
5
4 4 3 12 8
Sample Output:
4
Subtask:
- ~30\%~ số test có ~N \leq 10^3~
- ~70\%~ số test có ~N \leq 10^6~
Bình luận
Tác giả fan tiêu viêm à :3
Spoil
Bài này hình như test còn yếu Tui làm test 3 3 7 15 out ra 1 vẫn AC được
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Bạn này để comment trong link nên có thể được tính như một cách spoiler.
được upcode mà bạn, chỉ là không up trực tiếp code/solution mà không có spoiler