НАЙ-ГОЛЯМ ОСТАТЪК
시간 제한1초메모리 제한1024 MB
N개의 양의 정수가 주어질 때 모든 순서쌍 (i, j)에 대한 a[i] mod a[j]의 최댓값을 구한다.
문제
Дадена е редица от N цели положителни числа а1, а2, ..., аN. Има поне една двойка с различни стойности в дадената редица. Напишете програма max, която намира найголямата стойност на остатъка при делението на ai с aj, където i и j приемат всички стойности от 1 до N.
입력
На първия ред е записана стойността на N. На втория ред са записани стойностите а1, а2, ..., аN, отделени с интервали.
출력
Едно цяло число, равно на търсения най-голям остатък.
제한
- 1 < N < 500 000
- 0 < аi < 1050, i = 1, ... , N.