Pancake's blog

[solved] Is this a correct approach to solve IOI 2013 problem "Cave" ?

By Pancake, 11 years ago, In English

EDIT : Never mind . It's now possible to submit solutions for grading. Here's my AC solution for task cave.

  • Vote: I like it
  • -1
  • Vote: I do not like it

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

the basic idea using binary search is correct I tried it and the judge gave me 100% , but your code need to be optimized because in some cases it makes more than 70,000 calls (maybe these cases are hard to find and maybe they're not exist in official test cases)

anyway today (I don't know what hour) the online competition will be opened to everyone to compete here:

http://compete.ioi2013.org/

→ Reply