values длины n. Его элементы делятся на три роли:
- n − 2 элемента — **слагаемые**;
- один элемент — **итог**, он равен сумме всех слагаемых;
- ещё один элемент — **лишний**, он ни к чему не относится.
Какой элемент какую роль играет, заранее неизвестно, и разбиений может быть несколько. Каждый элемент играет ровно одну роль, но значения у элементов разных ролей могут совпадать.
Верните наибольшее значение, которое может оказаться у лишнего элемента.values=[4, 1, 3, 9, 8] → 9
Если 9 — лишнее число, то остальные 4, 1, 3 дают сумму 8, и 8 есть в массиве. Другие варианты дают лишнее число меньше 9.
values=[-5, 2, -3, 7] → 7
Числа -5 и 2 дают в сумме -3, значит лишнее — 7.
values=[6, 2, 2, 2, 6] → 6
Три двойки дают 6, вторая шестёрка остаётся лишней: одинаковые значения разрешены, если это разные элементы.
values=[4, 1, 3, 9, 8]
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 41 тест на сервере, включая скрытые.