Size: a a a

2020 June 06

KR

Kai Ren in rust_offtopic
Kai Ren
У тебя получатся чётные и нечётные кол-ва для каждого элемента.
Не, фигня
источник

D

Dima in rust_offtopic
Stanislav Sagan
Здравствуйте, прохожу тесты от Яндекса, и у меня такая задачка. Есть массив чисел.
К примеру [0, 1, 2, 1, 2] Нужно этим числам в массиве расставить знаки плюс или минус так чтоб сумма массива была ноль.

Собственно вопрос, есть ли какие варианты кроме Брут форс? А то на Брут форс тесты валятся - ругаются что долгое выполнение (
как в этом массиве [1, 2] расставить  так чтоб 0 получился?
источник

KR

Kai Ren in rust_offtopic
Kai Ren
Не, фигня
Не прокнет случай 2 2 2 2 8
источник

AZ

Alex Zhukovsky in rust_offtopic
polunin.ai
if url.to_string().starts_with() { ... }
зачем тут тустринг ваще
источник

AZ

Alex Zhukovsky in rust_offtopic
polunin.ai
Тайплевел норм, а вот стейтменты ужасные
ну я тебе привел пример как можно сделать
источник

SS

Stanislav Sagan in rust_offtopic
Kai Ren
Не прокнет случай 2 2 2 2 8
Хах) да, я пытался вычистить массив от повторений, но тогда тесты проходили по времени, но валились да примерно на таком..
источник

AZ

Alex Zhukovsky in rust_offtopic
self-calling functions это распространенный паттерн в жс
источник

p

polunin.ai in rust_offtopic
Alex Zhukovsky
зачем тут тустринг ваще
Потому что url: URL
источник

SP

Stanislav Popov in rust_offtopic
Alex Zhukovsky
зачем тут тустринг ваще
да все РАЗЬЕБАЛИ каюсь
источник

Т8

Т-34 85 in rust_offtopic
Stanislav Sagan
Здравствуйте, прохожу тесты от Яндекса, и у меня такая задачка. Есть массив чисел.
К примеру [0, 1, 2, 1, 2] Нужно этим числам в массиве расставить знаки плюс или минус так чтоб сумма массива была ноль.

Собственно вопрос, есть ли какие варианты кроме Брут форс? А то на Брут форс тесты валятся - ругаются что долгое выполнение (
источник

AZ

Alex Zhukovsky in rust_offtopic
polunin.ai
Потому что url: URL
as_str() ?
источник

AZ

Alex Zhukovsky in rust_offtopic
не сработает?
источник

SP

Stanislav Popov in rust_offtopic
сработает
источник

SS

Stanislav Sagan in rust_offtopic
Ахаха 😂👌
источник

p

polunin.ai in rust_offtopic
Stanislav Sagan
Хах) да, я пытался вычистить массив от повторений, но тогда тесты проходили по времени, но валились да примерно на таком..
Составляй граф где сумма соседних узлов равна 0
источник

p

polunin.ai in rust_offtopic
И потом раскрашивай его
источник

SP

Stanislav Popov in rust_offtopic
да все проще. сортируешь
источник

SP

Stanislav Popov in rust_offtopic
группируешь
источник

SP

Stanislav Popov in rust_offtopic
внутри группы  - + - +
источник

p

polunin.ai in rust_offtopic
То есть для 22228 выйдет
2 - 2 - 2 - 2
\. \.  /. /
     8
источник