Pancake's blog

By Pancake, 10 years ago, In English

This problem was used in Arab Collegiate Programming Contest ACPC 2013. Description and solution

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
10 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

We knew the solution from our coach mrtempo after the contest, the idea is to use meet in the middle technique, bruteforce on 3 heroes and 2 heroes separately and you can merge the answers with binary search!