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

Автор Honey_Badger, история, 4 года назад, перевод, По-русски

Я решил эту задачу, используя технику, про которую можно прочитать в разборе . Потом я придумал другой подход: переберем длину убираемого отрезка, найдем в массиве подотрезок этой длины с максимальной суммой, обновим ответ. Как можно эффективно для каждой длины от 1 до n найти подотрезок массива такой длины с максимальной суммой?

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

»
4 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by Honey_Badger (previous revision, new revision, compare).

»
4 года назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

Same question was asked in this blog 5 years ago: https://codeforces.com/blog/entry/18276