The best way to solve the 1-100000 is just a binary search; split it into two groups each round; choose 50000 first, 75000 or 25000 next, 87500/62500/37500/12500 next, and so on.
11030, once you get the thing that makes you eat them, just get a few of them and camp their spawn point, like in Halo and Call of duty. 5/5 for the graphics for pacman. And faved.