Bài 1. Độ lệch (HSG THPT Bắc Ninh 2026)
Xem dạng PDFAnna là một học sinh yêu thích toán học, đặc biệt là các bài toán liên quan đến dãy số và phần dư của phép chia hai số nguyên. Theo quan điểm của Anna thì độ lệch của hai số nguyên ~x~ và ~y~ là phần dư của phép chia số lớn cho số bé.
Ví dụ: Với ~x = 7; y = 4~ thì độ lệch của hai số ~x~ và ~y~ là 3.
Độ lệch của một dãy số nguyên là độ lệch lớn nhất của hai phần tử bất kì trong dãy đó.
Ví dụ: Với dãy số ~A = (2, 9, 5)~ thì độ lệch của dãy số ~A~ là 4.
Yêu cầu: Cho dãy số ~A~ gồm ~N~ phần tử nguyên không âm ~A_1, A_2, \ldots, A_N~. Tìm độ lệch của dãy số ~A~.
Dữ liệu vào
Dữ liệu vào từ thiết bị vào chuẩn gồm hai dòng:
- Dòng 1: Ghi số nguyên ~N~ là số lượng phần tử của dãy số ~A (1 < N \le 2 \times 10^5)~;
- Dòng 2: Ghi ~N~ số nguyên ~A_1, A_2, \ldots, A_N (0 \le A_i \le 10^6)~.
Kết quả
Ghi ra thiết bị ra chuẩn một số nguyên là kết quả của bài toán.
Ví dụ
Input 1
3
4 2 7
Output 1
3
Giải thích:
4 chia 2 dư 0 → độ lệch của 4 và 2 là 0;
7 chia 2 dư 1 → độ lệch của 7 và 2 là 1;
7 chia 4 dư 3 → độ lệch của 7 và 4 là 3.
→ Kết quả cần tìm là 3
Ràng buộc
- Subtask 1: Có 80% số test ứng với 80% số điểm có ~N \le 5 \times 10^3~;
- Subtask 2: Có 20% số test ứng với 20% số điểm có ~N \le 2 \times 10^5~.
Chương trình đọc dữ liệu từ bàn phím (stdin) và ghi kết quả ra màn hình (stdout). Vẫn có thể giữ đoạn freopen("DOLECH.INP", ...) nếu đặt trong điều kiện if (fopen("DOLECH.INP", "r")).