3 ms·
Pretty cool! Obviously the best strategy is binary search, but it's pretty hard to figure out the best choice for that on the fly.
by aqme28 1y ago
Pretty cool!
Obviously the best strategy is binary search, but it's pretty hard to figure out the best choice for that on the fly.
- _tqr3 1y ago> binary search Hence the word "Mid".
- spyrja 1y agoThat's basically what I did. Drilled down in a binary-search fashion, guessing "captive" in 18 tries. (Doing it programmatically would have been even faster, of course, but then what is the fun of that? The manual approach yielded a fairly optimal performance anyway.)