❗️Решение "в лоб" - не для всех задач

На днях смотрел собеседование в Т-Банк. Увидев первую задачу, с легкостью решил ее в голове, НО! это произошло только благодаря насмотренности.


Дан массив целых чисел.
Разрешается выполнение следующей операции любое количество раз: два соседних элемента меняются между собой знаками.
Выведите максимальную сумму элементов массива, которую можно получить.


Появилось решение в голове? Наверняка нет.
Это чистый техтекст, без намеков на алгоритмы и структуры данных. Сухо, как в документации.
___

Есть целая категория задач, где алгоритмы и структуры данных ни при чем.

Условие может быть любым:
• соседние элементы меняются знаками;
• необходимо поменять знаки у k элементов;
• необходимо поменять знаки k раз;
• и т.д.

💡 Ловите алгохак:

Если видите задачу про смену знаков - почти всегда сортируйте массив.

Сделали сортировку - дальше будет проще.

Проверьте на задаче 1005. Maximize Sum Of Array After K Negations.
___

Мораль: Круто, когда кто-то берет тебя за руку и показывает куда смотреть, а куда нет :Ъ