Здравствуйте, xma, Вы писали:

xma>Здравствуйте, gandjustas, Вы писали:

G>>Вот накидал перебором для 50 до 1000 чисел https://dotnetfiddle.net/q51ICI
G>>С 50 числами до 1000 работает за 0.1, с числами до 1М за 0.14
xma>батенька, у тебя код выполняется — сотни миллисекунд а надо в пределах одной миллисекунды (пруф

Автор: Sinclair
Дата: 17.01.23

)
Нет там никаких сотен. https://dotnetfiddle.net/EJ8xem
Чтобы добраться до 1мс, пришлось увеличить и максимум и количество чисел в 10 раз. И это — без мемоизации.

xma>до миллисекунды вряд ли "тупым перебором" можно до оптимизировать

уже