Costly Binary Search solutions

Costly Binary Search was solved using C++ by 33 contestants. Solution sizes: average 2680 bytes (shortest: 1277; longest: 5645).

The list below is sorted by solution size. You can also sort by ranking.