Dшка с отбора на область юниорки РФМШ


всем привет сегодня прошел отбор у РФМШ на область юниорки, решил на 70 баллов, уже много часов сижу, никак не могу на 100, буду рад если бейондовцы помогут!

2 лайка

Нужно отсортировать массив и искать минимум среди разниц соседних элементов. Это работает потому что если представить элементы массива как точки на оси X то очевидно будет что ближайшие точки являются соседними.
Решение за O(NlogN) если сортировать быстро

6 лайков

я также сделал, но там выдало 33 балла

3 лайка

Отправь свой код.

3 лайка