Джунгли: два носильщика
Динамическое программирование
Сложная
Все припасы экспедиции нужно разложить в два рюкзака СТРОГО поровну по весу - иначе носильщики поссорятся. weights - веса предметов, делить предмет нельзя. Верните True, если такое разбиение существует, и False иначе.
Сигнатура функции
can_split_supplies(weights: list[int]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 5, 11, 5]] | true |
| [[1, 2, 3, 5]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →