weights. За один ход выбираются два любых камня весом x ≤ y и сталкиваются:
- если x = y, исчезают оба;
- иначе камень x исчезает, а y становится весом y - x.
Ходы делаются, пока камней больше одного. Верните наименьший возможный вес оставшегося камня, или 0, если не осталось ни одного.weights=[6, 4, 3, 2, 8] → 1
Сумма 23 нечётна, ноль невозможен. Группы {6, 4, 2} и {3, 8} весят 12 и 11 — можно добиться остатка 1, например: 8 - 6 = 2, 4 - 3 = 1, 2 - 2 = 0, остаётся камень 1.
weights=[5, 5] → 0
Два одинаковых камня уничтожают друг друга, остаётся 0.
weights=[40, 9, 7] → 24
weights=[6, 4, 3, 2, 8]
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.