Giá trị lớn nhất

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Bạn được cho một dãy số nguyên A=(a1,a2,…,an). Hãy tìm giá trị lớn nhất của ai mod aj (phần dư của phép chia số nguyên ai cho aj) với 1i,jnaiaj.

Input:

  • Dòng đầu tiên chứa số nguyên dương n - độ dài của dãy (1 ≤ n ≤ 2.105)
  • Dòng thứ hai chứa n số nguyên cách nhau bởi dấu trống ai (1 ≤ ai106)

Output: Ghi ra Kết quả tìm được

Example:
INPUT
Copy
3
2 4 5
OUTPUT
Copy
1

Ghi chú: 50% số test có n≤5000


Comments

Please read the guidelines before commenting.


There are no comments at the moment.