Cho một dãy số A bao gồm n số nguyên dương khác nhau.
Yêu cầu: Tìm hai chỉ số i và j (i < j) sao cho biểu thức Aj mod Ai đạt giá trị lớn nhất (mod là phép tính chia lấy dư).
Dữ liệu: Có cấu trúc như sau:
- Dòng đầu tiên ghi một số nguyên dương N (N ≤ 105) là số lượng phần tử của mảng.
- Dòng thứ i trong N dòng tiếp theo ghi một số nguyên dương Ai (Ai ≤ 106) là phần tử thứ i.
Kết quả: Một số duy nhất là giá trị lớn nhất tìm được.
|
INPUT |
OUTPUT |
|
4 2 3 4 5 |
2 |
Giới hạn:
Sub 1: 30% số điểm có N ≤ 103.
Sub 2: 30% số điểm tiếp theo có N ≤ 105, Ai ≤ N.
Sub 3: 40 % số điểm còn lại có N ≤ 105, Ai ≤ 106.