n заполнен единицами. За один ход можно взять любой элемент и записать в него сумму всех элементов массива на этот момент (включая сам заменяемый элемент). Ходов можно сделать сколько угодно.
Дан массив goal длины n. Верните True, если из массива единиц можно получить ровно goal, и False иначе.goal=[3, 1, 5] → True
[1, 1, 1] → сумма 3 → [3, 1, 1] → сумма 5 → [3, 1, 5].
goal=[2, 2] → False
Из [1, 1] первый ход даёт [2, 1] или [1, 2], а после него на месте замены всегда оказывается число не меньше 3. Получить [2, 2] нельзя.
goal=[1, 7] → True
goal=[3, 1, 5]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.