Ctrl K

Лучшая сумма без повторов

Лёгкая
Дан массив целых чисел values. Из него можно удалить сколько угодно элементов, но хотя бы один должен остаться. После удаления все оставшиеся числа должны быть **попарно различны**. Верните наибольшую возможную сумму оставшихся чисел.
Пример 1
values=[3, -2, 3, 5, 0] → 8

Удаляем -2 и одну тройку, остаётся [3, 5, 0] — повторов нет, сумма 8.

Пример 2
values=[-7, -4, -4] → -4

Все числа отрицательные, а пустым массив оставлять нельзя. Лучше всего оставить одну -4.

Пример 3
values=[10, -1, 2, 10, 2] → 12
Ограничения
  • 1 ≤ len(values) ≤ 100
  • -100 ≤ values[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиРазобрать стопки поровну ЛёгкаяЗадания с перерывом на остывание СредняяСамый узкий отрезок для всех списков СложнаяСерии подряд идущих чисел СредняяСколько гостей на конференции Средняя
загружаем Python…
Вход
values=[3, -2, 3, 5, 0]
Ожидается
8

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 124 теста на сервере, включая скрытые.