import java.io.*; import java.util.*; import java.awt.geom.*; /** * Solution to Egg Drop * * @author vanb */ public class eggdrop_vanb { public Scanner sc; public PrintStream ps; /** * Driver. * @throws Exception */ public void doit() throws Exception { sc = new Scanner( System.in ); ps = System.out; int n = sc.nextInt(); int k = sc.nextInt(); // We're guaranteed that the egg will break when // dropped from floor k. So, without any other info, // the highest floor it could possible be safe on // is k-1 int hisafe = k-1; // Likewise, we know it's always safe on floor 1, // so the lowest floor it could possibly break on is 2. int lobreak = 2; for( int i=0; i