❗️Решение "в лоб" - не для всех задач На днях смотрел собеседование в Т-Банк. Увидев первую задачу, с легкостью решил ее в голове, НО! это произошло только благодаря насмотренности. Дан массив целых чисел. Разрешается выполнение следующей операции любое количество раз: два соседних элемента меняются между собой знаками. Выведите максимальную сумму элементов массива, которую можно получить. Появилось решение в голове? Наверняка нет. Это чистый техтекст, без намеков на алгоритмы и структуры данных. Сухо, как в документации. _ Есть целая категория задач, где алгоритмы и структуры данных ни при чем. Условие может быть любым: • соседние элементы меняются знаками; • необходимо поменять знаки у k элементов; • необходимо поменять знаки k раз; • и т.д. 💡 Ловите алгохак: Если видите задачу про смену знаков - почти всегда сортируйте массив. Сделали сортировку - дальше будет проще. Проверьте на задаче 1005. Maximize Sum Of Array After K Negations. _ Мораль: Круто, когда кто-то берет тебя за руку и показывает куда смотреть, а куда нет :Ъ