DHMAXREM

Submit solution
Points: 73
Time limit: 1.0s
Memory limit: 512M
Problem type

Cho một dãy số \(A\) gồm \(n\) phần tử nguyên dương \(A = (a_1, a_2, …, a_n)\).

Yêu cầu: Hãy tìm giá trị lớn nhất của phần dư trong các phép chia số nguyên \(a_i\) cho \(a_j\). Với \(1 ≤ i, j ≤ n\) và \(a_i ≥ a_j\).

Dữ liệu vào:

  • Dòng đầu tiên chứa số nguyên dương \(n\) – độ dài của dãy \((1 ≤ n ≤ 200000)\)

  • Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_1, a_2, …, a_n. (1 ≤ a_i ≤ 10^6)\)

Dữ liệu ra:

  • Ghi một số nguyên là kết quả của bài toán.

Sample Input

3
2 4 5

Sample Output

1

Ràng buộc

  • Subtask 1: 50% test với \( n ≤ 1000\)

  • Subtask 1: 50% test với \( n ≤ 200000\)

Comments