TJ
Это "готовимся к нынешнему, прорешивая прошлогоднее"
а можно ссылочку на источник/ресурс? Было бы классно, если бы там ещё была тестирующая система.
Size: a a a
2020 November 16
SN
Teng Jin
Конечно, полный перебор, но стандартной библиотекой)
import не сильно тормозит программу что ли?
TJ
import не сильно тормозит программу что ли?
не-а, по крайней мере у меня никогда из-за импорта не подвисало)
SN
Teng Jin
а можно ссылочку на источник/ресурс? Было бы классно, если бы там ещё была тестирующая система.
SN
Teng Jin
не-а, по крайней мере у меня никогда из-за импорта не подвисало)
Подвисала - не подвисала, а ограничение по времени исполнения на пару секунд никто не отменял
SN
Придётся зарегистрироваться, чтобы на проверку отправлять задания
TJ
чувак, проверь, что тебе мешает? Незнание стандартного модуля? тебе нужно itertools.combinations(iterable, [r]). iterable - допустим range(1, n + 1) где n - число друзей. r - 2. А потом используй множество.
PA
@stivux а с рукопожатиями получилось?
SN
@stivux а с рукопожатиями получилось?
Да там тоже 50% из-за скорости. То есть иду в верном направлении. Осталось оптимальный алгоритм подобрать. Попробую с помощью combination
PA
Да там тоже 50% из-за скорости. То есть иду в верном направлении. Осталось оптимальный алгоритм подобрать. Попробую с помощью combination
а, то что я там выше написал не помогает?
SN
а, то что я там выше написал не помогает?
Только сейчас увидел. Попробую и так.
TJ
возможно есть какая-нибудь рекурсивная функция которую можно захешировать и получить быстрое и красивое решение, но мне лень).
PA
Ещё вот такая задача. Казалось, что может быть проще!.. Но с 16 теста из 20 стал превышаться лимит по времени. Ну вот как этот простейший код ещё можно оптимизировать?
Так тут не нужно ни каких строк. Тут только математика, деление.
OO
pip freeze, pip install
pipenv install, pipenv sync
pipenv install, pipenv sync