Разделение массива на K подмассивов с уникальными суммами
Hard
Дан массив nums и integer k. Можно ли разделить массив на k непустых подмассивов с непересекающимися индексами так, чтобы суммы подмассивов были попарно различными?
Примеры:
Вход:
{"nums": [1, 2, 3, 4, 5], "k": 3}
Выход:
true
Вход:
{"nums": [1, 2, 3, 4], "k": 2}
Выход:
true
Вход:
{"nums": [1, 1, 1, 1, 1], "k": 3}
Выход:
false
Ограничения:
1 <= nums.length <= 20
1 <= nums[i] <= 1000
1 <= k <= nums.length
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!