nb
Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.
Помогите пожалуйста!
Помогите пожалуйста!
Size: a a a
2021 April 10
E
сколько осталось времени?
nb
10 минут
E
!ro 10m удачи
K
Пользователь ☆☆ сможет только читать сообщения на протяжении 10 мин.
I
Хахах ахахах сука. Вы жестокие
a
просто отсортировать массив и перемножить последнии три числа в нём?
AD
а если у тебя будет два больших (по модулю) отрицательных числа? )))
ПЯ
Сортировка по модулю и умножить
E
перемножаешь 2 и в зависимости от знака умножаешь на максимальное по модулю отрицательное или положительное
AD
а если отрицательных чисел будет не два а одно или три то все паламаицца...
ПЯ
Но это за logN. Думаю, можно быстрее сделать
E
если нет, то заменить, конечно
ПЯ
Тоже верно
E
почему за log N?
ПЯ
Сортировка за лог будет, в любом случае
E
сортировка сложности ниже линейной? Круто!
ПЯ
Так, чет я туплю
E
можно не сортировать и сделать вручную все, но тут жопу сломаешь