import java.io.PrintStream; import java.util.Arrays; import java.util.Scanner; /** * Solution to Knockout * * @author vanb */ public class knockout_vanb { /** Input. */ private static Scanner sc; /** Output. */ private static PrintStream ps; /** * Convert digits to an integer. * * @param digits the digits * @return the integer */ private int digitize( boolean digits[] ) { int total = 0; for( int i=0; ibest : result9999999999.0 ? digitize( digits ) : best ; } /** * Solve. * * @param remaining the remaining digits * @param roll the roll * @param max Maximize (true) or Minimize (false) */ private void solve( char remaining[], int roll, boolean max ) { maximize = max; Arrays.fill( digits, false ); for( char digit : remaining ) digits[(int)(digit-'0')] = true; taken = "-1"; double best = play( roll, true ); ps.printf( "%s %.5f", taken, best ); ps.println(); } /** * Do it. */ private void doit() { char remaining[] = sc.next().toCharArray(); int roll = sc.nextInt() + sc.nextInt(); // Maximize solve( remaining, roll, false ); // Minimize solve( remaining, roll, true ); } /** * The main method. * * @param args the arguments * @throws Exception the exception */ public static void main( String[] args ) throws Exception { sc = new Scanner( System.in ); ps = System.out; new knockout_vanb().doit(); } }