Số dư lớn nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python
Cho n số nguyên dương a1, a2,..., an. 
Tính giá trị lớn nhất của a[x] % a[y] với 1≤ x, y≤ n và a[y]≤ a[x].
Dữ liệu vào :
Dòng đầu tiên gồm 1 số nguyên n (1≤ n≤ 2*10^5)
Dòng thứ hai gồm n số nguyên dương a[i] (1≤ a[i]≤ 10^9)
Dữ iệu ra   1 số duy nhất là kết quả bài toán



inp                out
3                   2
3 4 5



Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.