If the payoff in the 1% case is high enough, then you don't have to know beforehand! Just do all 100 changes and the one winner pays for all the rest.