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

Timus 1745
Автор eight_eight, история, 5 лет назад, По-русски

Привет всем! Помогите пожалуйста, как решить https://acm.timus.ru/problem.aspx?space=1&num=1745 эту задачу ?

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

»
5 лет назад, # |
← Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

Не буду расписывать все подробно, но: Делаем отдельный рюкзак для кусков с неотрицательным балансом и кусков с отрицательным (которые можно отзеркалить и засунуть в ту же функцию) Рассматриваем куски в порядке по убыванию минимального промежуточного баланса (0, -1, итд)

→ Ответить
»
5 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Но пока что плохо понятно

→ Ответить