Hello coders,

my idea how to solve Killing Gs problem (CKROACH) from May 2012 Long contest was to generate random permutations of N integers (k_1, …, k_n) and using just first few insecticides to get probability that Gs_i is dead with probability above 90%. But my submission is getting WA, any idea why?

I believe that this formulae holds: When k_1, …, k_m are indexes of used insecticides, than probability that Gs_i is alive is

so I’m looking for such min m, that p[i] <= 0.10 for all i.