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

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

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

)

а так то мне тоже первое что пришло в голову — перебор (типа если скорость "не важна")

G>Можно пооптимизировать, можно применить ДП, думаю будет еще быстрее
до миллисекунды вряд ли "тупым перебором" можно до оптимизировать