Giá trị lớn nhất của phần dư

Điểm: 7,00 (OI)

Giới hạn thời gian: 2.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho dãy $a$ gồm $n$ số nguyên dương. Hãy tìm giá trị lớn nhất có thể của $a_{i} mod a_{j}$ , trong đó $1 \leq i, j \leq n$ và $a_{i} \geq a_{j}$ .

Ở đây $a mod b$ là số dư khi chia $a$ cho $b$ (phép chia lấy phần dư của số nguyên không âm).

Dữ liệu vào

Dòng đầu chứa số nguyên $n$ — số phần tử của dãy.
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất — giá trị lớn nhất tìm được.

Ràng buộc

$1 \leq n \leq 2 \cdot 10^{5}$
$1 \leq a_{i} \leq 10^{6}$

Ví dụ

Input	Output	Giải thích
3 3 4 5	2	Chọn $a_{i} = 5$ , $a_{j} = 3$ , $5 mod 3 = 2$ — đây là giá trị lớn nhất.
7 2 13 22 32 72 91 96	27	Chọn $a_{i} = 91$ , $a_{j} = 32$ , $91 mod 32 = 27$ .
1 1	0	Chỉ có một phần tử, kết quả là $1 mod 1 = 0$ .

Bình luận

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