Costly Binary Search solutions

Costly Binary Search was solved using Java by 1 contestant. Solution sizes: average 3768 bytes (shortest: 3207; longest: 4329).