Авторы раунда выражают искреннюю благодарность тем, кто принял участие в раунде. Да, к сожалению, некоторые неточности присутствовали, но мы надеемся, что это не оказало решающего влияния на качество раунда :)

Автор — GreenGrape
Код: 33946912

Автор — GreenGrape
Код: 33946939

Автор — rek
Код (rek): 33953146
Код (xen): 33946949
Код (GreenGrape): 33947166

Автор — GreenGrape
Код (xen): 33946962
Код (GreenGrape, решение 1): 33946974
Код (GreenGrape, решение 2): 33946993

Автор — GreenGrape
Код (xen): 33947002
Код (GreenGrape): 33946911

Добрый день, Codeforces!

На днях столкнулся с такой вот задачей. Дано n различных целых положительных чисел (каждое из которых не превышает, скажем, 10⁹). Необходимо найти наименьшее такое k, что все числа, взятые по модулю k, также окажутся различными.

Буду благодарен, если кто-нибудь предложит ненаивное решение (в частности, без явного подсчета всех попарных разностей) или хотя бы подскажет, в каком направлении копать.