Guess the NumberAn interactive problem
I'm thinking of a number between 1 and 2×109, inclusive.
Now it will be your job to try to find my number!
To guess a number, just print it out. See the wiki for instructions on flushing output in your language; you must do this after every guess you print.
I will output something back: "Higher" if your number is too low, or "Lower"
if your number is too high.
I will output "OK" if you guessed correctly! Your program should stop at this point.
Your guessing algorithm must be optimal—you must take less than 32 guesses.
You: 10 Me: Lower You: 8 Me: Higher You: 9 Me: OK
Point Value: 5
Time Limit: 1.00s
Memory Limit: 16M
Added: Jan 18, 2009