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

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

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

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

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

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

xma>>до миллисекунды вряд ли "тупым перебором" можно до оптимизировать
S>уже
Я пооптимизировал децл, 20 мс получилось https://dotnetfiddle.net/q51ICI
Мемоизация не особо помогла.