values. Пока в массиве хотя бы два элемента, можно сделать ход — удалить одну из пар:
- два первых элемента;
- два последних элемента;
- первый и последний элементы.
Сумма удалённой пары называется ценой хода. Нужно, чтобы все сделанные ходы имели одну и ту же цену.
Верните наибольшее число ходов, которое можно сделать при этом условии.values=[3, 4, 2, 5, 1, 6] → 3
Убираем два первых (3 + 4 = 7), затем снова два первых (2 + 5 = 7), затем оставшиеся 1 и 6 (тоже 7). Три хода.
values=[5, 1, 8, 2, 4] → 2
Начав с 5 + 4 = 9, следующим ходом берём 1 + 8 = 9, и остаётся одно число. Другие варианты первого хода (цена 6) тоже дают не больше двух ходов.
values=[7, 7] → 1
Единственный возможный ход убирает оба числа.
values=[3, 4, 2, 5, 1, 6]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.