Интересные задачи для программистов

так я не программист) просто вспомнил институтские годы

вообще хотел переписать на использование лишь одного массива, но лень стало)

---------- Добавлено 18.06.2020 в 12:46 ----------

Gerga, ты выкидываешь все ,что больше $target? а как же сумма с отрицательным числом?

можно добавить проверку на отрицательное число и фильтровать в обратную сторону, но все равно это однозначно быстрее, чем без подобного фильтра.

Ваша реализация не прошла тест с [0,4,3,0] и таргетом 0, вернуть должно было [0, 3], а вернуло пустой массив. Если пофиксите, запущу тесты, посмотрим на сколько вариант быстрее, но мне кажется ваша реализация будет долгой т.к. в пыхе нет оптимизации хвостовой рекурсии.

Идею с исключением чисел больше $target я тоже реализовывал, но у меня зафейлился тест с суммой где одно число являлось отрицательным, как писал выше tommy-gung.

danforth, учел 0 и отрицательное число https://pastebin.com/JDPYysWF.

Gerga,

[-3,4,3,90]

0

Output: []

Expected: [0,2]

danforth, ну да, если так, тогда этот фильтр не поможет...

Gerga, задачка отсюда, там есть возможность закинуть код в тесты, и посмотреть результат по скорости выполнения и потреблению памяти. Там же есть подсказки для тех, кто не догадался сам. Рекомендую всем перед тем как лезть в подсказки, самому подумать как можно ускорить, решение очень простой.

Например, моя последняя реализация на Rust.

🍾 Ну ок, поменял

https://pastebin.com/3zZ45mts

Sly32,

Input: [3,2,4]

6

Output: []

Expected: [1,2]

Выше есть ссылка где можно прогнать тесты

danforth, я неправильно флаг поставил и в итоге был вообще нерабочий код который только 1 раз выполнялся)

Поправил, но теперь тест не проходит Output Limit Exceeded