Ôn luyện HSG thầy Dũng

Câu 1. Số dư lớn nhất
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\leq i, j\leq n\) và \(a_i ≥ a_j\).
Dữ liệu vào: Cho file văn bản MAXREM.INP

• Dòng đầu tiên chứa số nguyên dương \(n\) – độ dài của dãy (\(1\leq n\leq 200000\))
• Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_1, a_2, …, a_n\). (\(1\leq a_i\leq 10^6\))
  Dữ liệu ra: Ghi ra file văn bản MAXREM.OUT một số nguyên là kết quả của bài toán
  Ví dụ
  MAXREM.INP
  3
  2 4 5
  MAXREM.OUT
  1
  Giải thích
  4 chia 2 dư 0;
  5 chia 2 dư 1;
  5 chia 4 dư 1
  Kết quả số lớn nhất là 1
  Ràng buộc
• Subtask 1: \(n\leq 10^3\) (50% số điểm)
• Subtask 2: \(n\leq 2\cdot 10^5\) (50% số điểm)