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

Автор nqs_1, история, 5 лет назад, По-английски

can anyone help with solving this question of codechef , which I am unable to solve? here is the link to the question ZERO THE PATH , thx in Advance.

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

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

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

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

Finding the path(can delete a consecutive interval) having maximum value can be solved with centroid.

My solution