Zhamankhan's blog

By Zhamankhan, history, 17 months ago, In Russian

Дано N золотых слитков массой m1, …, mN. Ими наполняют рюкзак, который выдерживает вес не более M. Можно ли набрать вес в точности M?

Не могу понять, что нужно делать если у нас есть слитки с одинаковой массой.

https://informatics.msk.ru/mod/statements/view.php?id=813&chapterid=1120#1

  • Vote: I like it
  • 0
  • Vote: I do not like it