AZ
unsafe impl Send for ThreadPlanner {}
unsafe impl Sync for ThreadPlanner {}Вы заставляете краба плакать
Вы заставляете краба плакать
Size: a a a
2020 June 06
Вы заставляете краба плакать
SP
добиваешь чтобы было ок и все
SP
НУ А КАК?
KR
внутри группы - + - +
не прокнет 2 2 2 2 8
SP
там все поля sync/send
SP
не прокнет 2 2 2 2 8
не, смотри. следущая группа "сокает" ошибку от первой
D
ну мне довольно много раз приходилось так делать, что в этом такого, учитывая что там реально все Send + Sync?
V
там все поля sync/send
Тогда автоматом должно быть Send / Sync, если нет - то значит не все
V
Емнип
SP
Vetro
Тогда автоматом должно быть Send / Sync, если нет - то значит не все
там None ) но да, надо было разбить на два типа
KR
Хах) да, я пытался вычистить массив от повторений, но тогда тесты проходили по времени, но валились да примерно на таком..
попробуй просто сортануть массив и найти в нём такую позицию, чтобы разница суммы чисел справа была минимальной с суммой слева
V
там None ) но да, надо было разбить на два типа
None не тип
KR
не, смотри. следущая группа "сокает" ошибку от первой
так будет же 8
AZ
Здравствуйте, прохожу тесты от Яндекса, и у меня такая задачка. Есть массив чисел.
К примеру [0, 1, 2, 1, 2] Нужно этим числам в массиве расставить знаки плюс или минус так чтоб сумма массива была ноль.
Собственно вопрос, есть ли какие варианты кроме Брут форс? А то на Брут форс тесты валятся - ругаются что долгое выполнение (
К примеру [0, 1, 2, 1, 2] Нужно этим числам в массиве расставить знаки плюс или минус так чтоб сумма массива была ноль.
Собственно вопрос, есть ли какие варианты кроме Брут форс? А то на Брут форс тесты валятся - ругаются что долгое выполнение (
отсортировать?
p
То есть для 22228 выйдет
2 - 2 - 2 - 2
\. \. /. /
8Отсюда видно что если удалить 8 и связанные узлы, выйдет то что надо
p
попробуй просто сортануть массив и найти в нём такую позицию, чтобы разница суммы чисел справа была минимальной с суммой слева
Да не выйдет сортом
VS
Значит так. Забей на + и -. Тебе просто нужны две коллекции с одинаковым весом (суммой всех чисел в ней). Сначала отсортировываешь этот массив потом раскрадываешь по двум коллекциям каждый раз добавляя в ту которая сейчас меньше весит. Когда все разломишь просто меняешь знак в одной из коллекций на - и все.
p
Вы не сможете учесть все возможные случаи сортом
AZ
Dima
ну мне довольно много раз приходилось так делать, что в этом такого, учитывая что там реально все Send + Sync?
хз, учитывая что тут только что шли разговоры из разряда "нфиг мне синхронизация между потоками, мамай клянус тут он один" то мне на ум эта картинка сразу пришла
p
Значит так. Забей на + и -. Тебе просто нужны две коллекции с одинаковым весом (суммой всех чисел в ней). Сначала отсортировываешь этот массив потом раскрадываешь по двум коллекциям каждый раз добавляя в ту которая сейчас меньше весит. Когда все разломишь просто меняешь знак в одной из коллекций на - и все.
Не всегда выйдет то что ты хочешь