В одну команду видел реализации

И сколько она выполняется?

В слое останется только результат

Да понятно, что в одну

Понятно что кэш

Все равно жесть какая-то.

я тут сообразил, что в йолке в задаче про выбор точки с максимальным пересечением сфер двоичный поиск это неправильный способ

я тут сообразил, что в йолке в задаче про выбор точки с максимальным пересечением сфер двоичный поиск это неправильный способ

а какой правильный ?

Я упустил эту задачу

Админов тут ещё раздают? Надо все решить?

правильный сложнее. Сначала составить граф всех пересечений сфер. Потом выбрать максимальную клику. Я пока не умею доказать, но если три штуки пересекаются, то есть общая точка пересечения.

воот. Когда есть максимальная клика, то надо сначала найти те, которые пересекаются минимально - по одной плоскости

я нашел две разные такие плоскости - а значит можно найти их пересечение и останется уже прямая

ну и там уже дальше пересекать ее с остальными сферами в клике это вполне разрешимое количество вычислений

Кто сможет на плюсы переписать?

import itertools string = input() total = [] for tup in set(itertools.permutations(string)): val = "".join(tup) if val[0] != "0": total.append(int(val,16) % 5) print(sum(total)//len(total))

У меня по времени не проходит

Permutations, ага

import itertools string = input() total = [] for tup in set(itertools.permutations(string)): val = "".join(tup) if val[0] != "0": total.append(int(val,16) % 5) print(sum(total)//len(total))

Что оно должно делать?

import itertools string = input() total = [] for tup in set(itertools.permutations(string)): val = "".join(tup) if val[0] != "0": total.append(int(val,16) % 5) print(sum(total)//len(total))

Типа сумма всех чисел, которые образуются из перестановки цифр / их количество?

import itertools string = input() total = [] for tup in set(itertools.permutations(string)): val = "".join(tup) if val[0] != "0": total.append(int(val,16) % 5) print(sum(total)//len(total))

Не делай список, сразу считай сумму и количество

А. Ещё что-то с остатком от деления на пять. Хм

Типа сумма всех чисел, которые образуются из перестановки цифр / их количество?

Среднее арифметическое

Угу

Не делай список, сразу считай сумму и количество

Логично, вряд ли конечно это сильно ускорит

По памяти да, но я по времени не укладываюсь

Смотря сколько чисел. Можно нормально на переакллокациях потерять

Щас чекну

Я там в среднем на 0,1 секунду

Дальше, я бы if поставил до join

Оу. Ещё же set делаешь

Да, не то экономим

А зачем set?

Чтобы дубли исключить видимо

У меня по времени не проходит

Ах ты читер

Есть же там функция для генерации перестановок без дублей

Я бы сделал руками рекурсивный перебор

Есть же там функция для генерации перестановок без дублей

О

Есть же там функция для генерации перестановок без дублей

Где

Есть комбинаций

Не делай список, сразу считай сумму и количество

Не особо помогло

На 0,02 секунды где-то

Кто сможет на плюсы переписать?

Btw всё ещё актуально

Хех

Btw всё ещё актуально

Пробуй вместо total 2 счётчика завести

Пробуй вместо total 2 счётчика завести

Уже сделал

На 0,02 секунды где-то

Говорю же

Прирост незначительный

А, не внимательно прочитал

Прирост незначительный

Join после ифа делай

И заверени все в функцию и ее вызывай

Кроме импорта*

Ооло

Вижу в тестирующей системе pypy4

import itertools string = input() total = [] for tup in set(itertools.permutations(string)): val = "".join(tup) if val[0] != "0": total.append(int(val,16) % 5) print(sum(total)//len(total))

Он этот код съест?

А что ты решаешь такое интересное?

А что ты решаешь такое интересное?

Да херню какую-то если честно

import itertools string = input() total = [] for tup in set(itertools.permutations(string)): val = "".join(tup) if val[0] != "0": total.append(int(val,16) % 5) print(sum(total)//len(total))

Бля, pypy4 не хочет это кушат

Бля, pypy4 не хочет это кушат

А мои оптимизации не дали прироста?

Бля, pypy4 не хочет это кушат

А, там 2 питон

А мои оптимизации не дали прироста?

Очень маленький

Тоже 0.02?)

Охуеть, на pypy 1,08 секунд

ERROR: S client not available

А было?

1,09-1,1

Норм ускорился))

1,09-1,1

Попробуй set убрать

А блин, тогда ответ неверный будет

А блин, тогда ответ неверный будет

Да

Ребят, раз уж вы это обсуждаете - чем вы изменение производительность своих программ? Хотелось бы получить усредненную картинку в разрезе функций/методов

Да

Выложи обновленный код

А да, ещё у меня 2 балла сняли

Ребят, раз уж вы это обсуждаете - чем вы изменение производительность своих программ? Хотелось бы получить усредненную картинку в разрезе функций/методов

cprofile

После 5 отправки

cprofile

Пасиб

После 5 отправки

Ты че в олимпиаде участвуешь? xD

Ты че в олимпиаде участвуешь? xD

Ну, тип того, лол

Ну, тип того, лол

А в чем прикол это делать?

А в чем прикол это делать?

Мозг нужно разминать

Иначе деменция

И смерть

Я на codewars разминаю, но олимпиады мб поинтересней)

Я на codewars разминаю, но олимпиады мб поинтересней)

Как миниум фан с тестами

Топово, когда какая-то изичная хрень не проходит по времени и по памяти)

Перестановки - они такие

Охуеть, на pypy 1,08 секунд

А cython?

А cython?

Там нету

Мда. Самописный permutations без повторений дал замедление в 2 раза

Мда. Самописный permutations без повторений дал замедление в 2 раза

Думаешь есть смымл переписывать что-то из стд на питон с надеждой, что оно будет быстрее оригинала?

Думаешь есть смымл переписывать что-то из стд на питон с надеждой, что оно будет быстрее оригинала?

Так там set делался из результата permutations

А itertools разве на си реализован?

А itertools разве на си реализован?

Должен

А itertools разве на си реализован?

https://github.com/python/cpython/blob/master/Modules/itertoolsmodule.c