Giá trị liên kết

Giới hạn thời gian: 1,0 s
Giới hạn bộ nhớ: 256 MB
Điểm: 15một phần
Tỉ lệ AC: 4,0%
Người giải: 49

Cho một dãy số nguyên $a_1, a_2, \ldots, a_n$ ~a_1, a_2, \ldots, a_n~. Giá trị liên kết của dãy được định nghĩa bằng tổng ước số chung của phần tử $a_i$ ~a_i~ với phần tử đứng trước nó. Ví dụ: $2, 3, 6, 7$ ~2, 3, 6, 7~ sẽ có giá trị liên kết là $gcd(3, 2) + gcd(6, 3) + gcd(7,6) = 5$ ~gcd(3, 2) + gcd(6, 3) + gcd(7,6) = 5~.

Viết chương trình tìm giá trị liên kết của dãy sao cho nó đạt giá trị lớn nhất, để thực hiện điều này nghĩa là bạn phải tìm thứ tự mới của dãy sao cho giá trị liên kết của nó lớn nhất.

Input

Dòng đầu tiên chứa số nguyên dương $n$ ~n~ thỏa $1 \le n \le 10^5$ ~1 \le n \le 10^5~.

Dòng thứ hai chứa $n$ ~n~ phần tử số nguyên $a_1, a_2, \ldots, a_n$ ~a_1, a_2, \ldots, a_n~ thỏa $1 \le a_i \le 20$ ~1 \le a_i \le 20~.

Output

In ra giá trị liên kết lớn nhất cần tìm.

Samples

Sample Input

7
12 2 3 4 6 3 4

Sample Output

Bình luận

yuiiro_ 27/02/2026 22:26

lm r nhug van sai test case 37 va 38 :(

Điểm bình chọn: 0
TN
T-NAI-3217 Expert 28/03/2024 22:03

ai giải thích sample output với ạ, e tìm đc 1 giá trị lk bằng 24

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực.

Điểm bình chọn: -6
- T-NAI-3217 Expert 28/03/2024 22:05
  
  ơ e nhầm <(")
  
  Điểm bình chọn: 0

Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.

Đăng nhập để bình luận