Bạn được cho một dãy số nguyên dương A= (a1, a2, ..., an)
giúp mik với đc ko ạ
----- Nội dung dịch tự động từ ảnh -----
Bài 3. (5 điểm)
SÓ DU
Bạn được cho một dãy số nguyên dương A= (a1, a2, ., an).
Với
Yêu cầu: Hãy tìm giá trị lớn nhất của phần dư trong phép chia số nguyên aị cho aj.
1si,jsn và dịzaj
Dữ liệu vào: Từ tệp SODU.INP gồm:
+Dòng đầu tiên chứa số nguyên dương n là độ dài của dãy (1 ≤n≤200000).
+Dòng thứ hai chứa n số nguyên lần lượt là 01, 02,..., n (1≤ai≤106).
Dữ liệu ra: Ghi ra tệp SODU.OUT một số nguyên là kết quả của bài toán
Ví dụ:
SODU.INP|SODU.OUT | Giải thích
1
4 chia 2 dư 0;
5 chia 2 du 1;
5 chia 4 du 1;
Kết quả số dư
lớn nhất là 1
3
245
Ràng buộc: 70% số test có n ≤ 5000.
----- Nội dung dịch tự động từ ảnh -----
Bài 3. (5 điểm)
SÓ DU
Bạn được cho một dãy số nguyên dương A= (a1, a2, ., an).
Với
Yêu cầu: Hãy tìm giá trị lớn nhất của phần dư trong phép chia số nguyên aị cho aj.
1si,jsn và dịzaj
Dữ liệu vào: Từ tệp SODU.INP gồm:
+Dòng đầu tiên chứa số nguyên dương n là độ dài của dãy (1 ≤n≤200000).
+Dòng thứ hai chứa n số nguyên lần lượt là 01, 02,..., n (1≤ai≤106).
Dữ liệu ra: Ghi ra tệp SODU.OUT một số nguyên là kết quả của bài toán
Ví dụ:
SODU.INP|SODU.OUT | Giải thích
1
4 chia 2 dư 0;
5 chia 2 du 1;
5 chia 4 du 1;
Kết quả số dư
lớn nhất là 1
3
245
Ràng buộc: 70% số test có n ≤ 5000.