nqs_1's blog

By nqs_1, history, 6 weeks ago, In English,

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.

 
 
 
 
  • Vote: I like it
  • +17
  • Vote: I do not like it

»
6 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

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

»
6 weeks ago, # |
  Vote: I like it +4 Vote: I do not like it

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

My solution