История изменений
Исправление qulinxao3, (текущая версия) :
включай!
Итерация по unordered_set быстрее чем по vector? (комментарий)
ограничевшись отведением битов для диапазона от min до max входа
можно и сортировку обойти - была бы память в проце аж в регистрах
любобытна реализация обходящая гарантированно штатную сортировку для случая офлайн(данные полностью на входе)
в ограничениях из литкода(по размеру массива и диапазона значений) - без ограничений на ram
всё упирается в сложность(относительно сравнения или разпыления(если radix)) поиска соседа у натурального числа
Исправление qulinxao3, :
включай!
любобытна реализация обходящая гарантированно штатную сортировку для случая офлайн(данные полностью на входе)
в ограничениях из литкода(по размеру массива и диапазона значений) - без ограничений на ram
всё упирается в сложность(относительно сравнения или разпыления(если radix)) поиска соседа у натурального числа
Исходная версия qulinxao3, :
включай!
любобытна реализация обходящая гарантированно штатную сортировку для случая офлайн(данные полностью на входе)
в ограничениях из литкода(по размеру массива и диапазона значений) - без ограничений на ram
всё упирается в сложность(относительно сравнения или разпыления) поиска соседа у натурального числа