Блог пользователя Zhamankhan

Автор Zhamankhan, история, 17 месяцев назад, По-русски

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

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Zhamankhan, 18 месяцев назад, По-русски

Как решить такую задачу? Можете подробно написать решение или же отправить некоторые туториалы. Также, если вам не сложно, можете поделиться с похожими задачами? Я не понял разбор задачи. Что значить мы берем бит или не берем?

https://mirror.codeforces.com/contest/1829/problem/H

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится